Journal of the ACM · 1967 · 187 citations · 1 references
ComputingComputer ScienceSyntaxAbstract Syntax TreesGrammarSyntactic AnalysisSyntax AnalysisSyntax Parsing
A decision procedure is given which determines whether the languages defined by two parenthesis grammars are equal.
1
Bounded context syntactic analysis
Robert W. Floyd · Communications of the ACM · 1964 · 112 citations · Full text
Language Studies, Computer Science, Computational Linguistics +14