Tuesday, 23 August 2011

CS402 Important Subjective Questions


What does FA stands for?
What are live and dead productions.
Given a summary table, we were required to explain it.
What do you mean by wanted and unwanted branches.
Given an FA, I had to recogize the langauge - EVEN-EVEN
Given the CFG, had to write the language (EQUAL)
Construct corresponding CFG for the given language 
 All words of even length but not multiple of 3.
Palindrome (both even and odd palindrome). (5 mark)
Who invented Turing m/c
Equivalent /non-equivalent langages
what are formal langages?
 

No comments:

Post a Comment

Note: only a member of this blog may post a comment.