I seem to be having a lot of trouble finding CFGs and PDAs for languages. Even with languages that are considered generally simple, I find myself taking too long to find a CFG and PDA for it. Am I simple overthinking it or does this skill just get better with practice?
Asked
Active
Viewed 57 times
0
-
Can you provide some more context on what you are currently doing? – nastassiar Dec 11 '17 at 21:43
-
I am taking a theory of computation course at my university and basically for our one of our assignment, we are given a language and asked to find a CFG and PDA for it. I am having a lot of trouble however. – Mohammed O Dec 11 '17 at 21:46
-
1People here do not necessarily know the exact acronyms you are using. What are CFG and PDA ? – Pac0 Dec 13 '17 at 15:24
-
Context free grammar and push down automata, but nvm I figured it out – Mohammed O Dec 13 '17 at 16:10