| Title:
|
Regulated Galiukschov semicontextual grammars (English) |
| Author:
|
Marcus, Monica |
| Author:
|
Păun, Gheorghe |
| Language:
|
English |
| Journal:
|
Kybernetika |
| ISSN:
|
0023-5954 |
| Volume:
|
26 |
| Issue:
|
4 |
| Year:
|
1990 |
| Pages:
|
316-326 |
| . |
| Category:
|
math |
| . |
| MSC:
|
68Q42 |
| MSC:
|
68Q45 |
| MSC:
|
68Q50 |
| idZBL:
|
Zbl 0706.68071 |
| idMR:
|
MR1080284 |
| . |
| Date available:
|
2009-09-24T18:20:05Z |
| Last updated:
|
2012-06-05 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/125438 |
| . |
| Reference:
|
[1] G. Ciucar: On the syntactic complexity of Galiukschov semicontextual languages.Rev. Roumaine Lingv. CLTA 25 (1988), 1,23 - 28. |
| Reference:
|
[2] J. Dassow: Pure grammars with regulated rewriting.Rev. Roumaine Math. Pures Appl. 31 (1986), 8, 657-666. Zbl 0617.68065, MR 0872047 |
| Reference:
|
[3] J. Dassow, Gh. Páun: Regulated Rewriting in Formal Language Theory.Akademie Verlag, Berlin 1989. MR 1067543 |
| Reference:
|
[4] B. S. Galiukschov: Semicontextual grammars (in Russian).Mat. logica i mat. lingv. Kalinin Univ. 1981, 38-50. |
| Reference:
|
[5] S. Marcus: Contextual grammars.Rev. Roumaine Math. Pures Appl. 14 (1969), 10, 1525 to 1534. Zbl 0193.32401, MR 0262026 |
| Reference:
|
[6] Gh. Páun: On semicontextual grammars.Bull. Math. Soc. Sci. Math. R. S. Roumanie (N. S.) 28 (76) (1984), 1, 63-68. MR 0744752 |
| Reference:
|
[7] Gh. Páun: Two theorems about Galiukschov semicontextual languages.Kybernetika 21 (1985), 5,360-365. MR 0818888 |
| Reference:
|
[8] C.C.Squier: Semicontextual grammars: an example.Bull. Math. Sci. Math. R. S. Roumanie (N. S.) 32 (80) (1988), 2, 167-170. Zbl 0657.68077, MR 0984174 |
| . |
