Which statement is true?
A) The PDA must have one accept state and one reject state
B) The PDA must have one accept state and two reject state
C) The PDA must have two accept state and two reject state
D) There is no reject state in the PDA.
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
Q50: TM is more powerful than FSM because
A)The
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