The characterization of nonexpansive grammars by rational power series
Open Access
- 28 February 1981
- journal article
- Published by Elsevier in Information and Control
- Vol. 48 (2), 109-118
- https://doi.org/10.1016/s0019-9958(81)90634-3
Abstract
No abstract availableKeywords
This publication has 9 references indexed in Scilit:
- A note on the density of inherently ambiguous context-free languagesActa Informatica, 1980
- A note on the ambiguity of context-free grammarsInformation Processing Letters, 1974
- On the inherent ambiguity of simple tuple languagesComputing, 1971
- AFL with the semilinear propertyJournal of Computer and System Sciences, 1971
- A note on the index of a context-free languageInformation and Control, 1970
- On the entropy of context-free languagesInformation and Control, 1970
- On the index of a context-free grammar and languageInformation and Control, 1969
- A Direct Proof of the Inherent Ambiguity of a Simple Context-Free LanguageJournal of the ACM, 1969
- Some classifications of context-free languagesInformation and Control, 1969