如何证明文法无歧义?
How to prove that a grammar is unambiguous?
E → I | C | (E+E) | (E∗E)
I → y | z
C → 4
据记载,它是明确的,而且我直观地理解给定的语法是明确的。但是现在,我所能做的就是争辩。谁能告诉我如何证明文法是无歧义的?
之前有人问过:
https://cs.stackexchange.com/questions/2320/how-to-prove-that-a-grammar-is-unambiguous
下次询问前请使用Google
E → I | C | (E+E) | (E∗E)
I → y | z
C → 4
据记载,它是明确的,而且我直观地理解给定的语法是明确的。但是现在,我所能做的就是争辩。谁能告诉我如何证明文法是无歧义的?
之前有人问过: https://cs.stackexchange.com/questions/2320/how-to-prove-that-a-grammar-is-unambiguous
下次询问前请使用Google