Internal Test : 01
Internal Test : 01
Presentation Link : Vaishali Sharma (IC-2K20-87) TOC-ppt.pptx
Question : 01
Construct FA to accept the set L of all strings over {0,1} ending with 010.
Question : 02
Construct PDA to accept the set L of all strings over {0,1} ending with 010.
Question : 03
Construct TM to accept the set L of all strings over {0,1} ending with 010.
Question : 05
Construct a PDA A equivalent to the following CFG :
S --> 0BB , B --> 0S|1S|0
Test whether 010⁴ is in N(A).