Академический Документы
Профессиональный Документы
Культура Документы
of Pages: 02
ut
r\AY.?I
Maximtrm Marks:60
0 . g) . h) t j)
R-60220s8J !
PT.O.
Secfion- B
Qa) What are LR (k) grammars.Explain with examplesand also state sorre properties. the odd palindrome. QS) Build a PDA that accepts language Classes. Q6) Explain the Closurepropertiesof Language Section- C (2 x 10:20) and Q7) Write a note on FormalLanguages grammars. Q8l ConstructDFA which acceptsstrings having odd number of a's and even number b's. of Q9) Designa Turing machineM to recognizethe language{a"bnI n>: 1}
*k +e*(
R-602
-2-