Geodesic
Regulated Galiukschov semicontextual grammars
Kybernetika, Tome 26 (1990) no. 4, pp. 316-326 Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

Classification : 68Q42, 68Q45, 68Q50 
@article{KYB_1990_26_4_a4,
     author = {Marcus, Monica and P\u{a}un, Gheorghe},
     title = {Regulated {Galiukschov} semicontextual grammars},
     journal = {Kybernetika},
     pages = {316--326},
     year = {1990},
     volume = {26},
     number = {4},
     mrnumber = {1080284},
     zbl = {0706.68071},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/KYB_1990_26_4_a4/}
}
TY  - JOUR
AU  - Marcus, Monica
AU  - Păun, Gheorghe
TI  - Regulated Galiukschov semicontextual grammars
JO  - Kybernetika
PY  - 1990
SP  - 316
EP  - 326
VL  - 26
IS  - 4
UR  - http://geodesic.mathdoc.fr/item/KYB_1990_26_4_a4/
LA  - en
ID  - KYB_1990_26_4_a4
ER  - 
%0 Journal Article
%A Marcus, Monica
%A Păun, Gheorghe
%T Regulated Galiukschov semicontextual grammars
%J Kybernetika
%D 1990
%P 316-326
%V 26
%N 4
%U http://geodesic.mathdoc.fr/item/KYB_1990_26_4_a4/
%G en
%F KYB_1990_26_4_a4
Marcus, Monica; Păun, Gheorghe. Regulated Galiukschov semicontextual grammars. Kybernetika, Tome 26 (1990) no. 4, pp. 316-326. http://geodesic.mathdoc.fr/item/KYB_1990_26_4_a4/

[1] G. Ciucar: On the syntactic complexity of Galiukschov semicontextual languages. Rev. Roumaine Lingv. CLTA 25 (1988), 1,23 - 28.

[2] J. Dassow: Pure grammars with regulated rewriting. Rev. Roumaine Math. Pures Appl. 31 (1986), 8, 657-666. | MR | Zbl

[3] J. Dassow, Gh. Páun: Regulated Rewriting in Formal Language Theory. Akademie Verlag, Berlin 1989. | MR

[4] B. S. Galiukschov: Semicontextual grammars (in Russian). Mat. logica i mat. lingv. Kalinin Univ. 1981, 38-50.

[5] S. Marcus: Contextual grammars. Rev. Roumaine Math. Pures Appl. 14 (1969), 10, 1525 to 1534. | MR | Zbl

[6] Gh. Páun: On semicontextual grammars. Bull. Math. Soc. Sci. Math. R. S. Roumanie (N. S.) 28 (76) (1984), 1, 63-68. | MR

[7] Gh. Páun: Two theorems about Galiukschov semicontextual languages. Kybernetika 21 (1985), 5,360-365. | MR

[8] C.C.Squier: Semicontextual grammars: an example. Bull. Math. Sci. Math. R. S. Roumanie (N. S.) 32 (80) (1988), 2, 167-170. | MR | Zbl