Skip to main content

Is the DFA Solution for Regular Expressions Accurate?

Context: Comp Sci
Thread starter shivajikobardan
Start date Apr 16, 2022
Tags

Dfa Expression Regular

Join the discussion

Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.

Real named experts · corrections over time · the nuance an AI answer skips

1 reply · 1K views

shivajikobardan

Thread starter
Apr 16, 2022

#1

Homework Statement: NDFA for (ba)* U (bab)*. Convert this to DFA.

Relevant Equations: none

but the solution site says otherwise-:
https://cyberzhg.github.io/toolbox/nfa2dfa

I feel correct mine also, but not sure. Check it please.

Physics news on Phys.org

Jarvis323

Apr 21, 2022

#2

Your DFA accepts is babba. But should it?

Top