Detail publikace

Multigenerative Grammar Systems

LUKÁŠ Roman a MEDUNA Alexander. Multigenerative Grammar Systems. In: Pre-proceedings 1st Doctoral Workshop on Mathematical and Engineering Methods in Comupter Science (MEMICS 2005). Brno: Fakulta informatiky MU, 2005, s. 85-87.
Název česky
Multigenerativní gramatické systémy
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
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)
Konference
1st Doctoral Workshop on Mathematical and Engineering Methods in Computer Science -- MEMICS 2005, Znojmo, CZ
Vydavatel
Fakulta informatiky MU
Místo
Brno, CZ
BibTeX
@INPROCEEDINGS{FITPUB7986,
   author = "Roman Luk\'{a}\v{s} and Alexander Meduna",
   title = "Multigenerative Grammar Systems",
   pages = "85--87",
   booktitle = "Pre-proceedings 1st Doctoral Workshop on Mathematical and Engineering Methods in Comupter Science (MEMICS 2005)",
   year = 2005,
   location = "Brno, CZ",
   publisher = "Faculty of Informatics MU",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/7986"
}
Nahoru