CS402 My Own Final Term Paper Subjective Questions

FINALTERM  EXAMINATION

FALL 2010

CS402- Theory of Automata

My Own Paper

http://www.allvupastpapers.blogspot.com/

1.What is Row Langage.

2.What does FA stands for?

3.What are live and dead productions.

http://www.allvupastpapers.blogspot.com/

4. Given a summary table, we were required to explain it.

5.What do you mean by wanted and unwanted branches.

6.Given an FA, I had to recogize the langauge - EVEN-EVEN

7.Given the CFG, had to write the language (EQUAL)

http://www.allvupastpapers.blogspot.com/

8.Construct corresponding CFG for the given language
(1) All words of even length but not multiple of 3.
(2) Palindrome (both even and odd palindrome). (5 mark)
9.Who invented Turing m/c

10.Equivalent /non-equivalent langages

11. what are formal langages?

www.allvupastpapers.blogspot.com