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 in Compiler Design by Sambhrant Maurya (281 points) | 6 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 in Theory of Computation by kshubham538 (162 points) | 16 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 in Theory of Computation by user2525 (1.6k points) | 14 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 in Theory of Computation by kshubham538 (162 points) | 5 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 in Compiler Design by akshat sinha (113 points) | 137 views

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

932 questions

596 answers

1,885 comments

81,474 users