Additional Key Words and Phrases: inherent ambiguity, context-free languages, semilinear sets, context-free grammars
Selected references
- Seymour Ginsburg and Joseph Ullian. Ambiguity in context free languages. Journal of the ACM, 13(1):62-89, January 1966.
- Rohit J. Parikh. On context-free languages. Journal of the ACM, 13(4):570-581, October 1966.
- Arnold L. Rosenberg. On the independence of real-time definability and certain structural properties of context-free languages. Journal of the ACM, 15(4):672-679, October 1968.