Additional Key Words and Phrases: syntax-analysis, parsing, context-free grammars, context-free languages, unambiguous grammars, recognizer, computing time, normal grammars, phrase marker, random access memory
Selected references
- Noam Chomsky. On certain formal properties of grammars. Information and Control, 2(2):137-167, June 1959.
- Daniel H. Younger. Recognition and parsing of context-free languages in time Information and Control, 10(2):189-208, February 1967.