Question

Suppose that DFA D is a valid DFA. What would this imply regarding the reachability of its final states from initial states? May I assume this:

$\delta^* (q_0, w) = f$, where $w \in \Sigma$ and $f \in F$

Was it helpful?

Solution

No, you cannot assume this. It's perfectly consistent with the definition of a DFA for there to be states which are unreachable from the starting state. What you can do is start with a DFA and filter it down to just the states reachable from the start state without changing the language of the DFA, though, if you think it would help.

Hope this helps!

Licensed under: CC-BY-SA with attribution
Not affiliated with StackOverflow
scroll top