Detail publikace

Descriptional Complexity of Scattered Rewriting and Multirewriting: An Overview

MEDUNA, A. Descriptional Complexity of Scattered Rewriting and Multirewriting: An Overview. Journal of Automata, Languages and Combinatorics, 2002, vol. 2002, no. 7, p. 571-577. ISSN: 1430-189X.
Název česky
Popisná složitost roztroušeného přepisování a multipřepisování
Typ
článek v časopise
Jazyk
anglicky
Autoři
Meduna Alexandr, prof. RNDr., CSc. (UIFS)
Klíčová slova

Semiparalelní gramatiky

Abstrakt

Semiparalelní gramatiky jsou zkoumány.

Anotace

Tento článek diskutuje gramatiky schopné dvou typů paralelismu - roztroušené přepisování a multipřepisování. Dává přehled o hlavních výsledcích obsahujících popisnou složitost s ohledem na počet neterminálů nebo pravidel.

Rok
2002
Strany
571–577
Časopis
Journal of Automata, Languages and Combinatorics, roč. 2002, č. 7, ISSN 1430-189X
Kniha
Journal of Automata, Languages and Combinatorics
Vydavatel
Otto-von-Guericke-University of Magdeburg
Místo
Magdeburg
BibTeX 
@article{BUT45760,
  author="Alexandr {Meduna}",
  title="Descriptional Complexity of Scattered Rewriting and Multirewriting: An Overview",
  journal="Journal of Automata, Languages and Combinatorics",
  year="2002",
  volume="2002",
  number="7",
  pages="571--577",
  issn="1430-189X"
}
Nahoru