Recent questions tagged cfg
Register

Recent questions tagged cfg

Recent questions tagged cfg
0 votes
0 answers 24 views
#Self Doubt #Recursive CFG
Are all recursive grammar may it direct or indirect produce infinite language?
arnab2022 asked in Compiler Design Jul 13, 2021
by arnab2022
5 points
24 views
0 votes
0 answers 38 views
CFG Self-doubt
As per the definition of CNF and GNF, these grammars doesn’t allows $\epsilon$ productions. What if the language contains $\epsilon$? In that case how do we convert the CFG to CNF and GNF? Can someone explain with an example?
aditi19 asked in Theory of Computation Jan 20, 2021
by aditi19
59 points
38 views
0 votes
0 answers 79 views
How to convert this PDA to CFG?
Hello, How do I convert this PDA to CFG? I am currently stuck with this, any help would be appreciated, thank you in advance!
anonymous asked in Theory of Computation Apr 19, 2020
by anonymous
79 views
0 votes
0 answers 75 views
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 ?
user2525 asked in Theory of Computation Aug 12, 2019
by user2525
2.4k points
75 views
To see more, click for the full list of questions or popular tags.
Ask a Question
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
Welcome to GATE CSE Doubts, where you can ask questions and receive answers from other members of the community.
Developed by Chun