Question: please solve all the questions asap. draw PDA for each problem Question 6: Pushdown Automata [Each Question Carries 5 marks] a) L={w{0,1}:w=0n1n, where n is
please solve all the questions asap. draw PDA for each problem

Question 6: Pushdown Automata [Each Question Carries 5 marks] a) L={w{0,1}:w=0n1n, where n is odd. } b) L={w{0,1} : w is a palindrome. c) L1={w{0,1} : the number of 1s in w in multiple of 3.} L. 2={w{0,1}:w contains even numbers of 0.} Construct a PDA for L={w{0,1}:w=uv, where uL1,yL2 and u=v} d) L={w{0,1}:w=0n120, where n0} e) L={w{0,1}:w=0i1j0k, where j=i+k and i,k0} f) Construct a pushdown automaton for the following language. L={wwR:w{0,1}} Here, wR denotes, the reverse complement of the string w. For exanuple, 01001101L because the second half of the string; 111, is the reverse complemcnt of the firt half, 0100 , i.e. 1101=0100R
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
