A helpful result for proving inherent ambiguity. (English) Zbl 0175.27802

Full Text: DOI


[1] Y. Bar-Hillel, M. Perles andE. Shamir, On formal properties of simple phrase structure grammars.Z. Phonetik Sprachwiss. Kommunikat. 14 (1961), 143–172. · Zbl 0106.34501
[2] N. Chomsky, Formal properties of grammars.Handbook of Mathematical Psychology, Vol. 2 (edited by R. D. Luce, R. Bush, and E. Galanter), John Wiley and Sons, Inc., New York, 1963. · Zbl 0156.25303
[3] S. Ginsburg,The Mathematical Theory of Context-Free Languages. McGraw-Hill Book Company, New York, 1966. · Zbl 0184.28401
[4] S. Ginsburg andJ. S. Ullian, Ambiguity in context-free languages.J. Assoc. Comput. Mach. 13 (1966), 62–89. · Zbl 0139.12207
[5] R. J. Parikh, Language generating devices.MIT Res. Lab. Electron. Quart. Prog. Rep. 60 (1961), 199–212.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.