Ing. Roman Lukáš, Ph.D.

Meduna, A., Lukáš, R., Krajíček, J.: Homogeneous Multicontinuous Grammars and Their Reduction, In: MEMICS 2007 Proceedings, Znojmo, CZ, Novotny, 2007, s. 90-96, ISBN 978-80-7355-077-6
Jazyk publikace:angličtina
Název publikace:Homogeneous Multicontinuous Grammars and Their Reduction
Název (cs):Homogenní rozšířené multigramatiky a jejich redukce
Strany:90-96
Sborník:MEMICS 2007 Proceedings
Konference:MEMICS'07 -- 3rd Doctoral Workshop on Mathematical and Engineering Methods in Computer Science
Místo vydání:Znojmo, CZ
Rok:2007
ISBN:978-80-7355-077-6
Vydavatel:Ing. Zdeněk Novotný, CSc.
Klíčová slova
rozšířené multigramtiky, homogenní gramatiky, popisová složitost
Anotace
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.
BibTeX:
@INPROCEEDINGS{
   author = {Alexander Meduna and Roman Lukáš and Jiří Krajíček},
   title = {Homogeneous Multicontinuous Grammars and Their Reduction},
   pages = {90--96},
   booktitle = {MEMICS 2007 Proceedings},
   year = {2007},
   location = {Znojmo, CZ},
   publisher = {Ing. Zdeněk Novotný, CSc.},
   ISBN = {978-80-7355-077-6},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=8532}
}

Vaše IPv4 adresa: 54.234.42.16
Přepnout na IPv6 spojení

DNSSEC [dnssec]