Detail publikace

Multigenerative Grammar Systems

LUKÁŠ, R.; MEDUNA, A. Multigenerative Grammar Systems. Pre-proceedings 1st Doctoral Workshop on Mathematical and Engineering Methods in Comupter Science (MEMICS 2005). Brno: Faculty of Informatics MU, 2005. p. 85-87.
Název česky
Multigenerativní gramatické systémy
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Lukáš Roman, Ing., Ph.D.
Meduna Alexandr, prof. RNDr., CSc. (UIFS)
Klíčová slova

Gramatický systém, bezkontextová gramatika, nejlevější derivace.

Abstrakt

Tento článek prezentuje nové modely pro všechny rekurzivně vyčíslitelné jazyky.
Tyto modely jsou založené na multigenerativních gramatických systémech, které
paralelně generují několik řetězců. Základní složky těchto modelů jsou
bezkontextové gramatiky, které provádějí pouze nejlevější derivaci. Přepisovací
nonterminál jsou vybrány z konečné množiny kontrolovacích pravidel.

Rok
2005
Strany
85–87
Sborník
Pre-proceedings 1st Doctoral Workshop on Mathematical and Engineering Methods in Comupter Science (MEMICS 2005)
Vydavatel
Faculty of Informatics MU
Místo
Brno
BibTeX 
@inproceedings{BUT192583,
  author="Roman {Lukáš} and Alexandr {Meduna}",
  title="Multigenerative Grammar Systems",
  booktitle="Pre-proceedings 1st Doctoral Workshop on Mathematical and Engineering Methods in Comupter Science (MEMICS 2005)",
  year="2005",
  pages="85--87",
  publisher="Faculty of Informatics MU",
  address="Brno"
}
Nahoru