Concise description of finite languages
- 1 January 1981
- journal article
- Published by Elsevier in Theoretical Computer Science
- Vol. 14 (3) , 227-246
- https://doi.org/10.1016/0304-3975(81)90044-x
Abstract
No abstract availableKeywords
This publication has 7 references indexed in Scilit:
- Succinctness of Descriptions of Unambiguous Context-Free LanguagesSIAM Journal on Computing, 1977
- A note on the succinctness of descriptions of deterministic languagesInformation and Control, 1976
- Size complexity in context-free grammars formsJournal of the ACM, 1976
- Economy of description by automata, grammars, and formal systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1971
- Complexity and unambiguity of context-free grammars and languagesInformation and Control, 1971
- Some classifications of context-free languagesInformation and Control, 1969
- On the size of machinesInformation and Control, 1967