Detail výsledku

Homogeneous Multicontinuous Grammars and Their Reduction

MEDUNA, A.; LUKÁŠ, R.; FIALA, J. Homogeneous Multicontinuous Grammars and Their Reduction. MEMICS 2007 Proceedings. Znojmo: Ing. Zdeněk Novotný, CSc., 2007. p. 90-96. ISBN: 978-80-7355-077-6.
Typ
článek ve sborníku konference
Jazyk
anglicky
Autoři
Meduna Alexandr, prof. RNDr., CSc., UIFS (FIT)
Lukáš Roman, Ing., Ph.D., UIFS (FIT)
Fiala Jiří, Ing., UIFS (FIT)
Abstrakt

This paper discusses homogeneous multicontinuous grammars in which each selector has all its activated parts identical. It is demonstrated that every recursive enumerable language is generated by a homogeneous five-nonterminal
multicontinuous grammar that has no more than five selectors and each of these selectors contains no more than two activated parts.

Klíčová slova

multicontinuous grammars, homogeneous grammars, descriptional complexity

Rok
2007
Strany
90–96
Sborník
MEMICS 2007 Proceedings
Konference
MEMICS'07 -- 3rd Doctoral Workshop on Mathematical and Engineering Methods in Computer Science
ISBN
978-80-7355-077-6
Vydavatel
Ing. Zdeněk Novotný, CSc.
Místo
Znojmo
BibTeX 
@inproceedings{BUT26073,
  author="Alexandr {Meduna} and Roman {Lukáš} and Jiří {Fiala}",
  title="Homogeneous Multicontinuous Grammars and Their Reduction",
  booktitle="MEMICS 2007 Proceedings",
  year="2007",
  pages="90--96",
  publisher="Ing. Zdeněk Novotný, CSc.",
  address="Znojmo",
  isbn="978-80-7355-077-6"
}
Projekty
Multiinformační technologie, GAČR, Standardní projekty, GA201/07/0005, zahájení: 2007-01-01, ukončení: 2009-12-31, ukončen
Výzkum informačních technologií z hlediska bezpečnosti, MŠMT, Institucionální prostředky SR ČR (např. VZ, VC), MSM0021630528, zahájení: 2007-01-01, ukončení: 2013-12-31, řešení
Výzkumné skupiny
Výzkumná skupina formálních modelů (VZ FM)
Pracoviště
Ústav informačních systémů (UIFS)
Nahoru