Descriptional complexity measures of context-free languages
Kybernetika (1983)
- Volume: 19, Issue: 3, page 237-247
- ISSN: 0023-5954
Access Full Article
top
How to cite
topČerný, Anton. "Descriptional complexity measures of context-free languages." Kybernetika 19.3 (1983): 237-247. <http://eudml.org/doc/28070>.
@article{Černý1983,
author = {Černý, Anton},
journal = {Kybernetika},
keywords = {syntactic complexity; context-free languages; infinite hierarchies; decision problems},
language = {eng},
number = {3},
pages = {237-247},
publisher = {Institute of Information Theory and Automation AS CR},
title = {Descriptional complexity measures of context-free languages},
url = {http://eudml.org/doc/28070},
volume = {19},
year = {1983},
}
TY - JOUR
AU - Černý, Anton
TI - Descriptional complexity measures of context-free languages
JO - Kybernetika
PY - 1983
PB - Institute of Information Theory and Automation AS CR
VL - 19
IS - 3
SP - 237
EP - 247
LA - eng
KW - syntactic complexity; context-free languages; infinite hierarchies; decision problems
UR - http://eudml.org/doc/28070
ER -
References
top- S. Ginsburg, The Mathematical Theory of Context-Free Languages, McGraw-Hill, New York 1966. (1966) Zbl0184.28401MR0211815
- J. Gruska, Some classifications of context-free languages, Information and Control 14 (1969), 2, 152-179. (1969) Zbl0174.28901MR0253836
- J. Gruska, Complexity and unambiguity of context-free grammars and languages, Information and Control 18 (1971), 5, 502-519. (1971) Zbl0238.68022MR0311152
- J. Gruska, Descriptional complexity of context-free languages, Proceedings MFCS' 73, High Tatras, 71-83. MR0405938
- A. Salomaa, Formal Languages, Academic Press, New York and London 1973. (1973) Zbl0262.68025MR0438755
NotesEmbed ?
topYou must be logged in to post comments.
To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.