Detail publikace

Homogeneous Multicontinuous Grammars and Their Reduction

MEDUNA Alexander, LUKÁŠ Roman a FIALA Jiří. Homogeneous Multicontinuous Grammars and Their Reduction. In: MEMICS 2007 Proceedings. Znojmo: Ing. Zdeněk Novotný, CSc., 2007, s. 90-96. ISBN 978-80-7355-077-6.
Název česky
Homogenní rozšířené multigramatiky a jejich redukce
Typ
článek ve sborníku konference
Jazyk
angličtina
Autoři
Meduna Alexander, prof. RNDr., CSc. (UIFS FIT VUT)
Lukáš Roman, Ing., Ph.D. (UIFS FIT VUT)
Fiala Jiří, Ing. (UIFS FIT VUT)
Klíčová slova

rozšířené multigramtiky, 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
90-96
Sborník
MEMICS 2007 Proceedings
Konference
MEMICS'07 -- 3rd Doctoral Workshop on Mathematical and Engineering Methods in Computer Science, Znojmo, CZ
ISBN
978-80-7355-077-6
Vydavatel
Ing. Zdeněk Novotný, CSc.
Místo
Znojmo, CZ
BibTeX 
@INPROCEEDINGS{FITPUB8532,
   author = "Alexander Meduna and Roman Luk\'{a}\v{s} and Ji\v{r}\'{i} Fiala",
   title = "Homogeneous Multicontinuous Grammars and Their Reduction",
   pages = "90--96",
   booktitle = "MEMICS 2007 Proceedings",
   year = 2007,
   location = "Znojmo, CZ",
   publisher = "Ing. Zden\v{e}k Novotn\'{y}, CSc.",
   ISBN = "978-80-7355-077-6",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/8532"
}
Nahoru