Scribd
Upload
27 views

Assignment 3 (1) (2)

Uploaded by

ranahassan7674
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
27 views

Assignment 3 (1) (2)

Uploaded by

ranahassan7674
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

ASSIGNMENT 3

Question 1:

Write down their CFG,s and also draw PushDown Automata


•​L = {0n1m2m3n | n>=1, m>=1}
•​L = {0n1m | n>=1, m>=1}
•​ L = {0n2m3n | n>=1, m>=1}
•​ L = {wcw^R | w belongs to (a,b)*}

Question 2:

●​ Write down CFG for a language containing non palindrome


strings over sigma 0 and 1.

●​ Write down cfg for ww^R where w belongs to (a,b)+

Question 3:

Simplify the below CFG and also convert it into CNF form
1:​

S → ASB
A → aAS|a|ε
B → SbS|A|bb
2:
3:

S->ASB | aB | CaB
A->B|CB
B->b|ε

You might also like