Journal of the ACM Bibliography
Seymour Ginsburg and Joseph Ullian. Ambiguity in
context free languages. Journal of the ACM, 13(1):62-89,
January 1966.
[BibTeX entry]
Selected papers that cite this one
- Dennis F. Cudia. General
problems of formal grammars. Journal of the ACM,
17(1):31-43, January 1970.
- Seymour Ginsburg and Joseph Ullian. Preservation of unambiguity and
inherent ambiguity in context-free languages. Journal of the
ACM, 13(3):364-368, July 1966.
- Thomas N. Hibbard and Joseph Ullian. The independence of inherent
ambiguity from complementedness among context-free languages.
Journal of the ACM, 13(4):588-593, October 1966.
- Herman A. Maurer. A direct
proof of the inherent ambiguity of a simple context-free language.
Journal of the ACM, 16(2):256-260, April 1969.
- Arnold L. Rosenberg. A
note on ambiguity of context-free languages and presentations of
semilinear sets. Journal of the ACM, 17(1):44-50,
January 1970.
- 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.
- Arnold L. Rosenberg. Real-time definable
languages. Journal of the ACM, 14(4):645-662, October
1967.
Selected references
Shortcuts: