Detail publikace

Power of Multigenerative Grammar Systems

LUKÁŠ Roman. Power of Multigenerative Grammar Systems. In: Second Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2006). Mikulov, 2006, s. 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
angličtina
Autoři
Lukáš Roman, Ing., Ph.D. (UIFS FIT VUT)
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)
Konference
2nd Doctoral Workshop on Mathematical and Engineering Methods in Computer Science -- MEMICS'06, Mikulov, CZ
ISBN
80-214-3287-X
Místo
Mikulov, CZ
BibTeX 
@INPROCEEDINGS{FITPUB8196,
   author = "Roman Luk\'{a}\v{s}",
   title = "Power of Multigenerative Grammar Systems",
   pages = "99--104",
   booktitle = "Second Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2006)",
   year = 2006,
   location = "Mikulov, CZ",
   ISBN = "80-214-3287-X",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/8196"
}
Nahoru