Docstoc

MID term Paper OF CS402

Document Sample
MID term Paper OF CS402 Powered By Docstoc
					


MID term Paper OF CS402
Theory of Automata
1) Can we use only the + and – symbols to show the initial and final states of the
FA…… Marks2
2) State that the followings are true or false. … Marks2
a. Kleen star and Kleen closure are different.
b. Length of the output of the mealy machine is one less than the input string.
3) For mealy machine tell about _, _ and what this machine will do. … Marks3
4) Name the two methods of the Kleen’s theorem part III. … Marks3
5) Explain Moore Machine… Marks5
6) Show that two TG accept the same language of event number of states. …
Marks5
an other paper
1) State that the followings are true or false. … Marks2
a. Kleen star and Kleen closure are different.
b. Length of the output of the mealy machine is one less than the input string.
2) complement melay machine (tataly) 2marks
3) one similtary and disimilarty in the DFA and FA
4) make the union of the given FAs (from hand out fist example)
5) diffrance between the TG FA and GTG






				
DOCUMENT INFO
Shared By:
Categories:
Tags: CS402
Stats:
views:66
posted:3/10/2011
language:English
pages:1
Description: CS402 HELPING MATERIALS