Professional Documents
Culture Documents
Question MID Sup
Question MID Sup
Question MID Sup
Instructions:
A. Answer any four (04) questions
B. Marks are shown in the margin
C. Symbols used carry their usual meaning
Q2 Design pushdown automata (PDA) for language {anb2n | n >= 1}. Find its terminals, non- 10
terminals, Stack symbol, and start variables and transition functions.
Q3 Draw NFA for the following statement “L = {w|w third last symbol with a}”. Write a step-by- 10
step process to convert it to DFA.
Q4 Write a CFG for the following Statement: “The string starts and ends with different symbols 10
where Σ= {0,1}”. From that find terminals, non-terminals, and start variables.