Detail publikace

Power of Multigenerative Grammar Systems

LUKÁŠ, R. Power of Multigenerative Grammar Systems. In Second Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2006). Mikulov: 2006. p. 99-104. ISBN: 80-214-3287-X.
Název česky
Generativní síla multigenerativních gramatických systémů
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Lukáš Roman, Ing., Ph.D.
Klíčová slova

Gramatický systém, bezkontextová gramatika, kanonická derivace, obecná 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
2006
Strany
99–104
Sborník
Second Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2006)
ISBN
80-214-3287-X
Místo
Mikulov
BibTeX 
@inproceedings{BUT22419,
  author="Roman {Lukáš}",
  title="Power of Multigenerative Grammar Systems",
  booktitle="Second Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2006)",
  year="2006",
  pages="99--104",
  address="Mikulov",
  isbn="80-214-3287-X"
}
Nahoru