Journal of the ACM Bibliography

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. [BibTeX entry]

Additional Key Words and Phrases: ambiguity, inherent ambiguity, unambiguity, grammars, context-free languages, Chomsky languages, phrase structure languages, production systems, type 2 languages, bounded languages

Selected references

Noam Chomsky. On certain formal properties of grammars. Information and Control, 2(2):137-167, June 1959.

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.

Shortcuts:

Journal of the ACM homepage

Bibliography top level

Journal of the ACM Author Index

Search the HBP database