MCQOPTIONS
Bookmark
Saved Bookmarks
→
Automata Theory
→
Non Deterministic Turing Machines in Automata Theory
→
State true or false:
Statement: Counter Automat..
1.
State true or false:
Statement: Counter Automaton can exist for the language L={0
i
1
i
|i>=0}
A.
true
B.
false
Answer» B. false
Show Answer
Discussion
No Comment Found
Post Comment
Related MCQs
State true or false:<br>Statement: Counter Automaton can exist for the language L={0<sup>i</sup>1<sup>i</sup>|i>=0}
For a counter automaton, with the symbols A and Z0, the string on the stack is always in the form of __________
Which of the following can be accepted by a DPDA?
Which among the following is true for the given statement?<br>Statement :If there are strings R and T in a language L so that R is prefix of T and R is not equivalent to T.
Which of the following correctly recognize the symbol |- in context to PDA?
A pushdown automata can be defined as: (Q, , G, q0, z0, A, d)<br>What does the symbol z0 represents?
A push down automata can be represented as:<br>PDA= -NFA +[stack]<br>State true or false:
Halting states are of two types. They are:
The production of the form A->B , where A and B are non terminals is called
Reply to Comment
×
Name
*
Email
*
Comment
*
Submit Reply