Multiple Choice
Choose the incorrect statement.
A) A Mealy machine generates no language as such
B) A Mealy machine has no terminal state
C) For a given input string, length of the output string generated by a Moore machine is not more than the length of the output string generated by that of a Mealy machine
D) All of these
Correct Answer:

Verified
Correct Answer:
Verified
Q12: Let FHAM be the problem of finding
Q13: If r1 = (aa + bb) and
Q14: Out of the three decision problems P1,
Q15: Two persons X and Y have been
Q16: Which one of the following is not
Q18: The problem 3-SAT and 2-SAT are<br>A)Both in
Q19: Context free grammar is used for-<br>A)Lexical analyzer<br>B)Document
Q20: 3-SAT and 2-SAT problems are<br>A)NP-complete and in
Q21: Choose the incorrect statement:<br>A)(a+b)aa(a+b)generates Regular language.<br>B)A language
Q22: Consider three problems P1, P2 and P3.