Syntactic complexity of regulated rewriting

Alexander Meduna; Cynthia J. Crooks; Milan Šárek

Kybernetika (1994)

  • Volume: 30, Issue: 2, page 177-186
  • ISSN: 0023-5954

How to cite

top

Meduna, Alexander, Crooks, Cynthia J., and Šárek, Milan. "Syntactic complexity of regulated rewriting." Kybernetika 30.2 (1994): 177-186. <http://eudml.org/doc/28155>.

@article{Meduna1994,
author = {Meduna, Alexander, Crooks, Cynthia J., Šárek, Milan},
journal = {Kybernetika},
keywords = {syntactic complexity; regulated grammars; programmed grammars},
language = {eng},
number = {2},
pages = {177-186},
publisher = {Institute of Information Theory and Automation AS CR},
title = {Syntactic complexity of regulated rewriting},
url = {http://eudml.org/doc/28155},
volume = {30},
year = {1994},
}

TY - JOUR
AU - Meduna, Alexander
AU - Crooks, Cynthia J.
AU - Šárek, Milan
TI - Syntactic complexity of regulated rewriting
JO - Kybernetika
PY - 1994
PB - Institute of Information Theory and Automation AS CR
VL - 30
IS - 2
SP - 177
EP - 186
LA - eng
KW - syntactic complexity; regulated grammars; programmed grammars
UR - http://eudml.org/doc/28155
ER -

References

top
  1. A. V. Aho, J. D. Ullman, The Theory of Parsing, Translation, and Computing, Vol. 1: Parsing, Prentice-Hall, N. J. 1972. (1972) MR0408321
  2. J. Dassow, G. Păun, Further remarks on the complexity of regulated rewriting, Kybernetika 21 (1985), 213-227. (1985) MR0806726
  3. J. Dassow, G. Păun, Regulated Rewriting in Formal Language Theory, Akademie-Verlag, Berlin 1989. (1989) MR1067543
  4. J. Dassow, Remarks on the Complexity of Regulated Rewriting, Fund. Inform. 7 (1984), 83-103. (1984) Zbl0546.68063MR0745539
  5. J. Gruska, Descriptional complexity of context-free languages, In: Proc. 2nd MFCS, 1973, pp. 71-83. (1973) MR0405938
  6. G. Păun, Six nonterminals are enough for generating a recursively enumerable language by matrix grammar, Internat. J. Comp. Math. 15 (1984). (1984) MR0745561
  7. A. Salomaa, Formal Languages, Academic Press, New York 1973. (1973) Zbl0262.68025MR0438755

NotesEmbed ?

top

You must be logged in to post comments.