Detail publikace

Homogeneous Multicontinuous Grammars and Their Reduction

FIALA Jiří. Homogenní rozšířené multigramatiky a jejich redukce. In: SVOČ 2007 - Soutěž vysokoškoláků ve vědecké odborné činnosti v matematice. Olomouc: Univerzita Palackého, 2007, s. 33-33.
Název anglicky
Homogeneous Multicontinuous Grammars and Their Reduction
Typ
článek ve sborníku konference
Jazyk
čeština
Autoři
Fiala Jiří, Ing. (UIFS FIT VUT)
Klíčová slova

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

Abstrakt

Tento příspěvek se zabývá homogenními rozšířenými multigramtikami, kde každý selektor má všechny své části identické. Je zde dokázáno, že každý rekurzivně vyčíslitelný jazyk je genovatelný homogenní rozšířenou multigramtikou s 5 neterminály, 5 selektory a každý selektor má právě 2 aktivní části.

Rok
2007
Strany
33-33
Sborník
SVOČ 2007 - Soutěž vysokoškoláků ve vědecké odborné činnosti v matematice
Konference
SVOČ 2007 - Soutěž vysokoškoláků ve vědecké odborné činnosti v matematice, Olomouc, CZ
Vydavatel
Univerzita Palackého
Místo
Olomouc, CZ
BibTeX 
@INPROCEEDINGS{FITPUB8531,
   author = "Ji\v{r}\'{i} Fiala",
   title = "Homogeneous Multicontinuous Grammars and Their Reduction",
   pages = "33--33",
   booktitle = "SVO\v{C} 2007 - Sout\v{e}\v{z} vysoko\v{s}kol\'{a}k\r{u} ve v\v{e}deck\'{e} odborn\'{e} \v{c}innosti v matematice",
   year = 2007,
   location = "Olomouc, CZ",
   publisher = "Palacky University",
   language = "czech",
   url = "https://www.fit.vut.cz/research/publication/8531"
}
Nahoru