CS402 Theory of Automata Final Paper 23 February 2013

40 MCQ’s mostly old thy or jo new thy wo b easy thy

Short questions

Difference b/w union and addition of two FA’s

Difference b/w interaction and concatenation of two FA’s

Describe the POP operation and draw symbol for POP state in context of Push down stack.

Regular expression for given FA

How we know that given diagram for FA or GT

Differentiate b/w FA, TG and GTG?

Write RE defined over Σ ={a, b} strings not ending on aa, ab.

Write RE defined over Σ = {a, b} strings must end on aa,ab

CFG given tha start and end with different letters.  btana tha knci language

or ak CFL se related tha wo yad nhi