TOC EXAMNINATION QUESTION Bank
TOC EXAMNINATION QUESTION Bank
DEPARTMENT OF CSE
UNIT-I
S.No. Question CO BL Marks
1. Define DFA. Draw the transition graph of the DFA that 1 2 10
accepts the language generated by the regular expression
(a+b)*ba. Process the string abba.
2. Design a DFA that accepts (recognizes) strings containing even 1 2 10
no of a’s and odd no of b’s.
a=0 a=1
q0 q3 0 q11 1
q10 q0 1 q3 0
q11 q0 1 q3 0
q3 q10 0 q0 1
UNIT-II
UNIT-III
UNIT-IV
S→0A
A→0ABC/1B/0
B→1
C→2
3. Define a PDA and language of a PDA. Construct a PDA for 4 2 10
the following language.
Show the moves of the PDA for the string aabbbbcc using
instantaneous description.
4. L= {an bm cn / m, n>0 } 4 2 10
Construct a PDA for the above Language.
5 Design a NPDA for accepting the string L={(set of all 4 2 10
palindromes over a,b)} by the empty stack and by the final
state.
UNIT-V