Structural equivalence of context-free grammar forms is decidable
- 1 January 1977
- book chapter
- Published by Springer Nature
- p. 539-553
- https://doi.org/10.1007/3-540-08342-1_42
Abstract
No abstract availableKeywords
This publication has 5 references indexed in Scilit:
- Grammarforms and grammarhomomorphismsActa Informatica, 1976
- An Observation on Relative Parsing TimeJournal of the ACM, 1975
- Transformational classes of grammarsInformation and Control, 1969
- Vier Entscheidbarkeitsprobleme für kontextsensitive SprachenComputing, 1968
- Parenthesis GrammarsJournal of the ACM, 1967