Menu

Question Discussion & Solution

MCQ
Q.
The language L = {aib ci ? i >= 0} over the alphabet {a, b, c} is:

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.
Consider the following languages: L1 = {am bn ? m ? n} L2 = {am bn ? m = 2n+1} L3 = {am bm ? m ? 2n} Which one of the following statement is correct ?
forum Discussion
MCQ
2.
If all the production rules have single non - terminal symbol on the left side, the grammar defined is:
forum Discussion
MCQ
3.
 Consider the language L1,L2,L3 as given below. L1={0^{p}1^{q} | p,q \in N} L2={0^{p}1^{q} | p,q \in N and p=q} L3={0^{p}1^{q}0^{r} | p,q,r \in N and p=q=r} Which of the following statements is NOT TRUE?
forum Discussion
MCQ
4.
For the correct answer strings to above question, how many derivation trees are there?
forum Discussion
MCQ
5.
Consider the languages:
L1 = {wwR |w ? {0, 1}*}
L2 = {w#wR | w ? {0, 1}*}, where # is a special symbol
L3 = {ww |  w ?  (0, 1}*)
 Which one of the following is TRUE?
forum Discussion

category More Theory of Automata Topics

article

Reqular Expressions

format_list_bulleted 114 MCQs
article

Finite Automata

format_list_bulleted 44 MCQs
article

Context Free Grammars

format_list_bulleted 76 MCQs
article

Push Down Automata

format_list_bulleted 37 MCQs
article

Regular and context free languages

format_list_bulleted 65 MCQs
article

Pumping Lemma

format_list_bulleted 14 MCQs
article

Turning Machine

format_list_bulleted 14 MCQs