Detail publikace

Descriptional Complexity of Scattered Rewriting and Multirewriting: An Overview

MEDUNA Alexander. Descriptional Complexity of Scattered Rewriting and Multirewriting: An Overview. Journal of Automata, Languages and Combinatorics, roč. 2002, č. 7, s. 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
angličtina
Autoři
Meduna Alexander, prof. RNDr., CSc. (UIFS FIT VUT)
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-Universität Magdeburg
Místo
Magdeburg, DE
BibTeX 
@ARTICLE{FITPUB7097,
   author = "Alexander Meduna",
   title = "Descriptional Complexity of Scattered Rewriting and Multirewriting: An Overview",
   pages = "571--577",
   booktitle = "Journal of Automata, Languages and Combinatorics",
   journal = "Journal of Automata, Languages and Combinatorics",
   volume = 2002,
   number = 7,
   year = 2002,
   location = "Magdeburg, DE",
   publisher = "Otto-von-Guericke-University of Magdeburg",
   ISSN = "1430-189X",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/7097"
}
Nahoru