Professional Documents
Culture Documents
1 0 0,1
A B C
1
3. Define Regular Expression?Give an example?
4. Mention the applications of Pumping lemma?
5. Is the set of strings over the alphabet {0} of the form 0 n where n is not a prime is regular?
Prove or disprove.
PART-B (1*8=8marks)
1 0 0,1
A B C
1
3. Define Regular Expression?Give an example?
4. Mention the applications of Pumping lemma?
5. Is the set of strings over the alphabet {0} of the form 0 n where n is not a prime is regular?
Prove or disprove.
PART-B (1*8=8marks)
6. Conversion of NFA to DFA (Theorem)
PART-C (2*16=32marks)
Or
Or
b)
PART-C (2*16=32marks)
Or
Or
b)
Or
b)
Or