An Observation on Relative Parsing Time
- 1 October 1975
- journal article
- Published by Association for Computing Machinery (ACM) in Journal of the ACM
- Vol. 22 (4), 493-498
- https://doi.org/10.1145/321906.321912
Abstract
The relative parsing time of grammars belonging to a common family is investigatedKeywords
This publication has 9 references indexed in Scilit:
- A Decidability Result for Sequential GrammarsLecture Notes in Computer Science, 1974
- Context-Free Grammar FormsLecture Notes in Computer Science, 1974
- On the Covering and Reduction Problems for Context-Free GrammarsJournal of the ACM, 1972
- Syntax and semantics: A categorical viewInformation and Control, 1970
- Übertragung automatentheoretischer Sätze auf Chomsky-SprachenComputing, 1969
- Automata in general algebrasInformation and Control, 1967
- A characterization of parenthesis languagesInformation and Control, 1967
- Parenthesis GrammarsJournal of the ACM, 1967
- Bracketed context-free languagesJournal of Computer and System Sciences, 1967