Question
a.
-> m a i n
-> | epsilon
-> A | B | … | Z | a | b … | z
b.
–> m a i n
–>
–> A | B | … | Z | a | b … | z
c.
–> m a i n
–> | epsilon
–> A | B | … | Z | a | b … | z
d.
None of the mentioned
Posted under Formal Languages and Automata Theory
-> m a i n
-> | epsilon
-> A | B | … | Z | a | b … | z
Engage with the Community - Add Your Comment
Confused About the Answer? Ask for Details Here.
Know the Explanation? Add it Here.
Q. A CFG for a program describing strings of letters with the word “main” somewhere in the string:
Similar Questions
Discover Related MCQs
Q. CFGs are more powerful than:
View solution
Q. State true or false:
S-> 0S1|01
Statement: No regular expression exists for the given grammar.
View solution
Q. For the given set of code, the grammar representing real numbers in Pascal has error in one of the six lines. Fetch the error.
(1) ->
(2) -> | epsilon
(3) -> | epsilon
(4) -> ‘E’ | epsilon
(5) -> + | – | epsilon
(6) -> 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
View solution
Q. Which among the following is incorrect with reference to a derivation tree?
View solution
Q. Let G=(V, T, P, S)
where a production can be written as:
S->aAS|a
A->SbA|ba|SS
Which of the following string is produced by the grammar?
View solution
Q. Statement 1: Ambiguity is the property of grammar but not the language.
Statement 2: Same language can have more than one grammar.
Which of the following options are correct with respect to the given statements?
View solution
Q. Which of the following are non essential while simplifying a grammar?
View solution
Q. Which of the following are context free language?
View solution
Q. The language L ={a^i2b^i|i>=0} is:
View solution
Q. L->rLt|tLr|t|r
The given grammar produces a language which is:
View solution
Suggested Topics
Are you eager to expand your knowledge beyond Formal Languages and Automata Theory? We've curated a selection of related categories that you might find intriguing.
Click on the categories below to discover a wealth of MCQs and enrich your understanding of Computer Science. Happy exploring!
