Regulated Galiukschov semicontextual grammars

Monica Marcus; Gheorghe Păun

Kybernetika (1990)

  • Volume: 26, Issue: 4, page 316-326
  • ISSN: 0023-5954

How to cite

top

Marcus, Monica, and Păun, Gheorghe. "Regulated Galiukschov semicontextual grammars." Kybernetika 26.4 (1990): 316-326. <http://eudml.org/doc/28593>.

@article{Marcus1990,
author = {Marcus, Monica, Păun, Gheorghe},
journal = {Kybernetika},
keywords = {semicontextual grammars; regulated rewriting},
language = {eng},
number = {4},
pages = {316-326},
publisher = {Institute of Information Theory and Automation AS CR},
title = {Regulated Galiukschov semicontextual grammars},
url = {http://eudml.org/doc/28593},
volume = {26},
year = {1990},
}

TY - JOUR
AU - Marcus, Monica
AU - Păun, Gheorghe
TI - Regulated Galiukschov semicontextual grammars
JO - Kybernetika
PY - 1990
PB - Institute of Information Theory and Automation AS CR
VL - 26
IS - 4
SP - 316
EP - 326
LA - eng
KW - semicontextual grammars; regulated rewriting
UR - http://eudml.org/doc/28593
ER -

References

top
  1. G. Ciucar, On the syntactic complexity of Galiukschov semicontextual languages, Rev. Roumaine Lingv. CLTA 25 (1988), 1,23 - 28. (1988) 
  2. J. Dassow, Pure grammars with regulated rewriting, Rev. Roumaine Math. Pures Appl. 31 (1986), 8, 657-666. (1986) Zbl0617.68065MR0872047
  3. J. Dassow, Gh. Páun, Regulated Rewriting in Formal Language Theory, Akademie Verlag, Berlin 1989. (1989) MR1067543
  4. B. S. Galiukschov, Semicontextual grammars (in Russian), Mat. logica i mat. lingv. Kalinin Univ. 1981, 38-50. (1981) 
  5. S. Marcus, Contextual grammars, Rev. Roumaine Math. Pures Appl. 14 (1969), 10, 1525 to 1534. (1969) Zbl0193.32401MR0262026
  6. Gh. Páun, On semicontextual grammars, Bull. Math. Soc. Sci. Math. R. S. Roumanie (N. S.) 28 (76) (1984), 1, 63-68. (1984) MR0744752
  7. Gh. Páun, Two theorems about Galiukschov semicontextual languages, Kybernetika 21 (1985), 5,360-365. (1985) MR0818888
  8. C.C.Squier, Semicontextual grammars: an example, Bull. Math. Sci. Math. R. S. Roumanie (N. S.) 32 (80) (1988), 2, 167-170. (1988) Zbl0657.68077MR0984174

NotesEmbed ?

top

You 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.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.