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
Q40: FSM can recognize
A)Any grammar
B)Only CG
C)Both (a) and
Q41: Basic limitation of FSM is that it
A)Cannot
Q42: Which of the following are decidable?
1) Whether
Q43: If L and L¯ are recursively enumerable,
Q44: Which of the following problems is undecidable?
A)Membership
Q45: Fred created a new automaton model which
Q46: Which of the following statements is/are FALSE?
(1)
Q47: Consider a string s over (0+1)*. The
Q48: Which one of the following is true
Q49: Which statement is true?
A)The PDA must have
Unlock this Answer For Free Now!
View this answer and more for free by performing one of the following actions
Scan the QR code to install the App and get 2 free unlocks
Unlock quizzes for free by uploading documents