All Mcqs from past papers.
Q. Point of Kleen Theory only two. Marks 2
Answer:
1. If a language can be accepted by an FA then it can be accepted by a TG as well.
2. If a language can be accepted by a TG then it can be expressed by an RE as well.
3. If a language can be expressed by a RE then it can be accepted by an FA as well.
2. The language can express in FA then why we need NFA. Justify your answer. (2)
Answer:
NFAs are interesting because we can express languages easier than FAs.
DFA can be understood as one machine. NFA can be understood as multiple little machines computing at t
same time.
3Draw a transition table fo the followinf diagram? 3
4.Draw transition table for concatenation of FA?3
5.Draw transition table for the following diagram at least 5 readings. 5
Ans page number 37
6.Draw Mealy machine for the following Moore machine? 5
Diagram of page 61 Moore machine
Ans.Diagram of page 62 Mealy machine
Q. Point of Kleen Theory only two. Marks 2
Answer:
1. If a language can be accepted by an FA then it can be accepted by a TG as well.
2. If a language can be accepted by a TG then it can be expressed by an RE as well.
3. If a language can be expressed by a RE then it can be accepted by an FA as well.
2. The language can express in FA then why we need NFA. Justify your answer. (2)
Answer:
NFAs are interesting because we can express languages easier than FAs.
DFA can be understood as one machine. NFA can be understood as multiple little machines computing at t
same time.
3Draw a transition table fo the followinf diagram? 3
4.Draw transition table for concatenation of FA?3
5.Draw transition table for the following diagram at least 5 readings. 5
Ans page number 37
6.Draw Mealy machine for the following Moore machine? 5
Diagram of page 61 Moore machine
Ans.Diagram of page 62 Mealy machine