- Suppose L is a regular language, and M = (Q, Σ, δ, q0, A) is a deterministic finite state machine such that L(M) = L. Prove that if |Q| = 2 then one of the following hold: (i)L=∅(ii)ε∈L,or(iii)∃a∈Σsuch that a∈L.
Hi there! Click one of our representatives below and we will get back to you as soon as possible.