Detail publikace

Descriptional Complexity of Multigrammars: An Overview

MEDUNA, A.; LUKÁŠ, R.; FIALA, J. Descriptional Complexity of Multigrammars: An Overview. Brno: 2007.
Název česky
Popisová složitost multigramatik: přehled
Typ
různé
Jazyk
anglicky
Autoři
Meduna Alexandr, prof. RNDr., CSc. (UIFS)
Lukáš Roman, Ing., Ph.D.
Fiala Jiří, Ing.
Klíčová slova

multigramatiky, rozšířené multigramatiky, popisová složitost

Abstrakt

Během jednoho derivačního kroku multigramatiky přepisují některé symboly větné formy, zatímco jiné zůstávají nepřepsány.  Tento článek diskutuje multigramatiky zastoupené rozšířenými multigramatikami a základními mutligramatikami, které provádějí vícenásobné přepisování jako druh částečného paralelismu.
Přehledem jsou zmíněny podstatné výsledky při zaměření na popisovou složitost s ohledem zejména na počet neterminálů a selektorů.

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="miscellaneous"
}
Nahoru