Two theorems about Galiukschov semicontextual languages
Kybernetika (1985)
- Volume: 21, Issue: 5, page 360-365
- ISSN: 0023-5954
Access Full Article
top
How to cite
topPăun, Gheorghe. "Two theorems about Galiukschov semicontextual languages." Kybernetika 21.5 (1985): 360-365. <http://eudml.org/doc/28148>.
@article{Păun1985,
author = {Păun, Gheorghe},
journal = {Kybernetika},
keywords = {semicontextual grammar; degree; non-context-free languages; semicontextual language families; anti-AFL},
language = {eng},
number = {5},
pages = {360-365},
publisher = {Institute of Information Theory and Automation AS CR},
title = {Two theorems about Galiukschov semicontextual languages},
url = {http://eudml.org/doc/28148},
volume = {21},
year = {1985},
}
TY - JOUR
AU - Păun, Gheorghe
TI - Two theorems about Galiukschov semicontextual languages
JO - Kybernetika
PY - 1985
PB - Institute of Information Theory and Automation AS CR
VL - 21
IS - 5
SP - 360
EP - 365
LA - eng
KW - semicontextual grammar; degree; non-context-free languages; semicontextual language families; anti-AFL
UR - http://eudml.org/doc/28148
ER -
References
top- B. S. Galiukschov, Semicontextual grammars, Mat. logica i mat. lingv., Kalinin Univ., 1981, 38-50. In Russian. (1981)
- Gh. Păun, On semicontextual grammars, Bull. Math. Soc. Sci. Math. R. S. Roumanie 28 (76) (1984), 1, 63-68. (1984) MR0744752
- A. Salomaa, Formal Languages, Academic Press, New York-London 1973. (1973) Zbl0262.68025MR0438755
Citations in EuDML Documents
topNotesEmbed ?
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.