How can you tell if something is a CFG or not? I am wondering if you could create a math/LaTeX parser using a parsing expression grammar (PEG), or not. Is this possible, and how can you tell?
Asked
Active
Viewed 594 times
2
-
8No, TeX is at least context sensitive. Edit: this answer might enlight things: Parsing TeX is Turing complete. – Paulo Cereda Apr 19 '14 at 20:21
-
@PauloCereda Which makes this question a duplicate since BNF and context-free grammars are equivalent. Edit: Malipivo was a bit quicker :) – Christian Apr 19 '14 at 21:11