Multiple Choice
TM is more powerful than FSM because
A) The tape movement is confined to one direction
B) It has no finite state control
C) It has the capability to remember arbitrary long sequences of input symbols
D) None of these
Correct Answer:
Verified
Correct Answer:
Verified
Related Questions
Q19: Any Language generated by an unrestricted grammar
Q20: Context free grammar is not closed under<br>A)Product
Q21: Following syntax-directed translation scheme is used with
Q22: Let the class of language accepted by
Q23: What is the highest type number which
Q25: Let L<sub>1</sub> be a recursive language. Let
Q26: If L and L¯ are recursively enumerable,
Q27: Which of the following statement is wrong?<br>A)Any
Q28: The language accepted by a Push down
Q29: For two regular languages L<sub>1</sub> = (a