Detail výsledku

Descriptional Complexity of Multigrammars: An Overview

MEDUNA, A.; LUKÁŠ, R.; FIALA, J. Descriptional Complexity of Multigrammars: An Overview. Brno: 2007. 8 p.
Typ
různé
Jazyk
anglicky
Autoři
Meduna Alexandr, prof. RNDr., CSc., UIFS (FIT)
Lukáš Roman, Ing., Ph.D., UIFS (FIT)
Fiala Jiří, Ing.
Abstrakt

During a derivation step, multigrammars rewrites some symbols of the sentential form while leaving the others unrewritten. This present paper discusses multigrammars represeted by multisequential and multicontinuous grammars that perform multirewriting as a type of partial parallelism. It overviews the main results concerning their descriptional complexity with respect to the number of nonterminals or selectors.

Klíčová slova

multicontinuous grammars, multisequential grammars, descriptional complexity

Rok
2007
Strany
8
Místo
Brno
BibTeX 
@misc{BUT192643,
  author="Alexandr {Meduna} and Roman {Lukáš} and Jiří {Fiala}",
  title="Descriptional Complexity of Multigrammars: An Overview",
  year="2007",
  pages="8",
  address="Brno",
  note="Other unclassified results"
}
Pracoviště
Ústav informačních systémů (UIFS)
Nahoru