Parenthesis Grammars
- 1 July 1967
- journal article
- Published by Association for Computing Machinery (ACM) in Journal of the ACM
- Vol. 14 (3) , 490-500
- https://doi.org/10.1145/321406.321411
Abstract
A decision procedure is given which determines whether the languages defined by two parenthesis grammars are equal.Keywords
This publication has 3 references indexed in Scilit:
- Bracketed context-free languagesJournal of Computer and System Sciences, 1967
- A class of unambiguous computer languagesCommunications of the ACM, 1965
- Bounded context syntactic analysisCommunications of the ACM, 1964