Recent questions tagged context-free-grammar

5 votes
1 answer
332
Which of the following features cannot be captured by CFGSyntax of if then else statementsSyntax of recursive proceduresWhether a variable is declared before its useMatch...
9 votes
1 answer
334
2 votes
1 answer
335
3 votes
4 answers
336
Consider the following grammar. How many back tracks are required to generate the string aab from the above grammar?S → aB | aAbA → bAb | aB → aB | ε
0 votes
1 answer
337
3 votes
3 answers
339
The maximum number of reduce moves that can be taken by a bottom-up parser with no epsilon and unit productions to parse a string of length 3 tokens is ____ ?
2 votes
6 answers
340
Consider the following grammar$S\rightarrow Aa\mid B $$B\rightarrow a\mid BC$$C \rightarrow a\mid \in$the no of productions in simplified cfg is
0 votes
1 answer
341