CS402 Current Final Term Fall 2013 Shared by Muhammad kashif File 2

My today's cs402 paper

mostly mcqs were from moaz file

CFG, remove null and unit production in long questions

make NFA of {abab,bab,aabab,bbab,baba,...}

write RE of word starting with a and ending with b or starting with b and ending with a

make derivation tree of 010101 if productions are S---AB,B---SB and 1,A---0

find prefix(Q in R)

define PUSH and POP operations on stack.

Write CFG of even and odd palindrome.

if CFG is S---aSa,bSb,a,b,null then is it ambiguous.if it is then remove ambiguity..(answer is UNambiguous CFG)

no long questions from from PDA and turing machine

best of luck