Two infinite hierarchies of languages defined by branching grammars
Kybernetika (1978)
- Volume: 14, Issue: 6, page (397)-407
- ISSN: 0023-5954
Access Full Article
top
How to cite
topPăun, Gheorghe. "Two infinite hierarchies of languages defined by branching grammars." Kybernetika 14.6 (1978): (397)-407. <http://eudml.org/doc/27429>.
@article{Păun1978,
author = {Păun, Gheorghe},
journal = {Kybernetika},
keywords = {Regular Language; Finite Branching Automata; Infinite Hierarchies Of Languages; Contextual Grammars; Linear Languages; Branching Grammars},
language = {eng},
number = {6},
pages = {(397)-407},
publisher = {Institute of Information Theory and Automation AS CR},
title = {Two infinite hierarchies of languages defined by branching grammars},
url = {http://eudml.org/doc/27429},
volume = {14},
year = {1978},
}
TY - JOUR
AU - Păun, Gheorghe
TI - Two infinite hierarchies of languages defined by branching grammars
JO - Kybernetika
PY - 1978
PB - Institute of Information Theory and Automation AS CR
VL - 14
IS - 6
SP - (397)
EP - 407
LA - eng
KW - Regular Language; Finite Branching Automata; Infinite Hierarchies Of Languages; Contextual Grammars; Linear Languages; Branching Grammars
UR - http://eudml.org/doc/27429
ER -
References
top- J. Gruska, Descriptional complexity of context-free languages, Proc. of Symp. and Summer School Math. Found. of Computer Sci., High Tatras 1973. (1973) MR0405938
- I. M. Havel, Finite branching automata, Kybernetika 10 (1974), 281 - 302. (1974) Zbl0287.94050MR0381383
- I. M. Havel, On the branching structure of languages, Proc. of Symp. Math. Found. of Computer Sci., Gdansk 1976, Lecture Notes in Computer Science 45 (1976). (1976) Zbl0338.68060
- S. Marcus, Gramatici şi automate finite, Ed. Academiei R.S.R., Bucureşti 1964. (1964) MR0174411
- S. Marcus, Contextual grammars, Rev. Roum. Math. Pures et Appl. 10 (1969), 1525-1534. (1969) Zbl0193.32401MR0262026
- Gh. Păun, Asupra gramaticilor contextuale, Studii şi cercetări matematice 26 (1974), 1111-1129. (1974) MR0368500
- Gh. Păun, On a prolongation operation of languages, Bull. Math. de la Soc. de Sci. Math. de R.S.R. (in press).
- Gh. Păun, Contextual grammars with restrictions in derivation, Rev. Roum. Math. Pures et Appl. 22 (1977), 1147-1154. (1977) MR0495259
- A. Salomaa, Formal languages, Academic Press, New York - 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.