Here is a context-free grammar G: S → AB A → 0A1 | 2 B → 1B | 3A which of the following strings are in L (G)?(a) 021300211(b) 022111300211(c) None of the mentioned(d) 021300211 & 022111300211This question was addressed to me during an internship interview.My question is based upon The NFA with n-moves to the DFA in portion Finite Automata and Regular Expression of Compiler

Here is a context-free grammar G: S → AB A → 0A1 | 2 B → 1B

1.	Here is a context-free grammar G: S → AB A → 0A1 \| 2 B → 1B \| 3A which of the following strings are in L (G)?(a) 021300211(b) 022111300211(c) None of the mentioned(d) 021300211 & 022111300211This question was addressed to me during an internship interview.My question is based upon The NFA with n-moves to the DFA in portion Finite Automata and Regular Expression of Compiler
Answer» Correct option is (d) 021300211 & 022111300211 The BEST explanation: First, notice that A generates strings of the FORM 021, where n is 0 or more. Also, B gives ZERO or more 1’s, which is followed by one 3, and then A gives something. Since S generates something an A can generate followed by something a B can generate, the strings in L (G) are of the form 0 21 30 21.

Discussion

No Comment Found

Related InterviewSolutions

An individual token is called ________(a) Lexeme(b) Lex(c) Lexeme & Lex(d) None of the mentionedThe question was posed to me in exam.The origin of the question is Lexical Analyser topic in portion Finite Automata and Regular Expression of Compiler
Which phase of the compiler is Lexical Analyser?(a) First(b) Second(c) Third(d) None of the mentionedThe question was posed to me in class test.This is a very interesting question from Lexical Analyser topic in chapter Finite Automata and Regular Expression of Compiler
What is another name for Lexical Analyser?(a) Linear Phase(b) Linear Analysis(c) Scanning(d) All of the mentionedThis question was posed to me in class test.My doubt is from Lexical Analyser in section Finite Automata and Regular Expression of Compiler
The context free grammar is ambiguous if ______________(a) The grammar contains non-terminals(b) Produces more than one parse tree(c) Production has two non-terminals side by side(d) None of the mentionedThe question was asked by my college professor while I was bunking the class.This question is from Lexical Analyser in division Finite Automata and Regular Expression of Compiler
If L1 and L2 are regular languages is/are also regular language(s).(a) L1 + L2(b) L1L2(c) L1(d) All of the mentionedThis question was addressed to me in class test.My question is based upon Obtaining the regular Expression from the Finite automata topic in chapter Finite Automata and Regular Expression of Compiler
The set of all strings over ∑ = {a,b} in which strings consisting a’s and b’s and ending with in bb is?(a) ab(b) a*bbb(c) (a+b)* bb(d) All of the mentionedThis question was addressed to me during an online exam.This intriguing question comes from Obtaining the regular Expression from the Finite automata topic in chapter Finite Automata and Regular Expression of Compiler
Which of the following pairs of regular expression are equivalent?(a) 1(01)* and (10)*1(b) X(xx)* and (xx)*x(c) 1(01)* and (10)*1 & X(xx)* and (xx)*x(d) None of the mentionedThe question was asked in my homework.The query is from Obtaining the regular Expression from the Finite automata topic in section Finite Automata and Regular Expression of Compiler
Which one of the following is FALSE?(a) Every NFA can be converted to DFA(b) Every subset of a recursively enumerable set is recursive(c) All of the mentioned(d) None of the mentionedThis question was addressed to me by my college professor while I was bunking the class.The above asked question is from Minimization of DFA topic in division Finite Automata and Regular Expression of Compiler
How many minimum states are required to find whether a string has odd number of 0’s or not?(a) 1(b) 2(c) 3(d) 4This question was addressed to me by my school teacher while I was bunking the class.This is a very interesting question from Obtaining the regular Expression from the Finite automata in section Finite Automata and Regular Expression of Compiler
The set of all strings over ∑ ={a,b} in which a single a is followed by any number of b’s a single bfollowed by any number of a’s is?(a) ab* + ba*(b) ab*ba*(c) a*b + b*a(d) None of the mentionedThe question was posed to me by my school teacher while I was bunking the class.Origin of the question is Obtaining the regular Expression from the Finite automata topic in division Finite Automata and Regular Expression of Compiler

Discussion

No Comment Found

Related InterviewSolutions

Reply to Comment