Alc Unit-1 Question Bank
Alc Unit-1 Question Bank
10. State pumping lemma and prove L={0i1i | i>=1} is not regular
11. Construct DFA for{W|W is any string except 11 and 111}where Σ ={0,1}
12. Give є-NFA to accept {0n1n2n |n>=0}
13.Construct DFA equivalent to the NFA’s({p,q,r,s},{0,1}, δ,p,{s}).where δ is definedas
follows:
δ 0 1
P {p,q} p
Q r r
R s -
*S s s
14.Obtain a DFA to accept strings of a’s and b’s having even number of a’s and
b’s.
15.Convert є-NFA to NFA
16.Construct an RE for all strings over Σ={0,1} starting and ending with different symbols
17.What is equivalence and minimization of FA? Explain with an example.