On the succinctness of different representations of languages
- 1 January 1979
- book chapter
- Published by Springer Nature
- p. 282-288
- https://doi.org/10.1007/3-540-09510-1_22
Abstract
No abstract availableKeywords
This publication has 6 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
- The Turing degree of the inherent ambiguity problem for context-free languagesTheoretical Computer Science, 1975
- Economy of description by automata, grammars, and formal systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1971
- On the size of machinesInformation and Control, 1967
- Context-free languages and Turing machine computationsProceedings of Symposia in Applied Mathematics, 1967