Menu

Question Discussion & Solution

MCQ
Q.
The instantaneous description is PDA shows

forum Community Discussion

speaker_notes_off

No discussions yet. Be the first to start!

You must be logged in to participate in the discussion.

login Login to Discuss

auto_awesome Similar Questions

MCQ
1.
Which of the following languages are context-free?

L1 = {ambnanbm ? m, n ? 1}
L2 = {ambnambn ? m, n ? 1}
L3 = {ambn ? m = 2n + 1}
forum Discussion
MCQ
2.
A PDA machine configuration (p, w, y) can be correctly represented as:
forum Discussion
MCQ
3.
Pushdown automata can recognize language generated by_________.
forum Discussion
MCQ
4.
If L1 is a context free language and L2 as a regular language, which of the following is/are False? a.  L1-L2 is not context free b.  L1 ? L2 is context free c.  ~L1 is context free d.  ~L2 is regular
forum Discussion
MCQ
5.
Consider the NPDA ?Q = {q0, q1, q2}, ? = {0, 1}, ? = {0, 1, ?}, ?, q0, ?, F = {q2}?, where (as per usual convention) Q is the set of states, ? is the input alphabet, ? is stack alphabet, ? is the state transition function, q0 is the initial state, ? is the initial stack symbol, and F is the set of accepting states, The state transition is as following
Which one of the following sequences must follow the string 101100 so that the overall string is accepted by the automaton? 
forum Discussion

category More Theory of Automata Topics

article

Reqular Expressions

format_list_bulleted 114 MCQs
Practice arrow_forward
article

Finite Automata

format_list_bulleted 44 MCQs
Practice arrow_forward
article

Context Free Grammars

format_list_bulleted 76 MCQs
Practice arrow_forward
article

Push Down Automata

format_list_bulleted 37 MCQs
Practice arrow_forward
article

Regular and context free languages

format_list_bulleted 65 MCQs
Practice arrow_forward
article

Pumping Lemma

format_list_bulleted 14 MCQs
Practice arrow_forward
article

Turning Machine

format_list_bulleted 14 MCQs
Practice arrow_forward