Recent questions tagged cfg - GATE CSE Doubts

0 votes

1 answer

Self Doubt: CFG
What are “sentential forms”,”left sentential form”, “right sentential form” and “rightmost sentential form”? Please explain with an example.

asked Aug 15, 2019 in Compiler Design by Sambhrant Maurya (341 points) | 10 views

0 votes

1 answer

Context free language
Is the given language CFL or not? Σ*-L={a^n b^n a^n| n>=1}

asked Aug 14, 2019 in Theory of Computation by kshubham538 (-6 points) | 21 views

0 votes

0 answers

Gateoverflow question - doubt
https://gateoverflow.in/311001/deletion-of-useless-symbols-from-a-grammar-self-doubt In the above question aren’t we supposed to delete the production A → b because at the end after removing the useless symbols, A is unreachable from the start symbol S. So, wont be the answer S → a only after removing useless symbols ?

asked Aug 12, 2019 in Theory of Computation by user2525 (1.6k points) | 18 views

0 votes

1 answer

Context free grammar: string derivation
Consider the following CFG S→aAbBC | abB A→bBd | ∈ B→eBf | g C→f How many derivative steps required to derive the string abegff using the above grammar when start symbol S is available?

asked Jul 31, 2019 in Theory of Computation by kshubham538 (-6 points) | 14 views

+2 votes

4 answers

fssai IT assistant exam 2019 Q15
What is the maximum number of language a context-free Grammar (CFG) can generate? Three Two One Infinite

asked Jul 31, 2019 in Compiler Design by akshat sinha (12 points) | 150 views

To see more, click for the full list of questions or popular tags.

3,085 questions

1,538 answers

9,232 comments

89,827 users