Homogenní rozšířené multigramatiky a jejich redukce
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F07%3APU73402" target="_blank" >RIV/00216305:26230/07:PU73402 - isvavai.cz</a>
Výsledek na webu
—
DOI - Digital Object Identifier
—
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Homogeneous Multicontinuous Grammars and Their Reduction
Popis výsledku v původním jazyce
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 <br>multicontinuous grammarthat has no more than five selectors and each of these selectors contains no more than two activated parts.
Název v anglickém jazyce
Homogeneous Multicontinuous Grammars and Their Reduction
Popis výsledku anglicky
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 <br>multicontinuous grammarthat has no more than five selectors and each of these selectors contains no more than two activated parts.
Klasifikace
Druh
D - Stať ve sborníku
CEP obor
BD - Teorie informace
OECD FORD obor
—
Návaznosti výsledku
Projekt
<a href="/cs/project/GA201%2F07%2F0005" target="_blank" >GA201/07/0005: Multiinformační technologie: Teorie, modely a metody</a><br>
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)
Ostatní
Rok uplatnění
2007
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Údaje specifické pro druh výsledku
Název statě ve sborníku
MEMICS 2007 Proceedings
ISBN
978-80-7355-077-6
ISSN
—
e-ISSN
—
Počet stran výsledku
7
Strana od-do
90-96
Název nakladatele
Ing. Zdeněk Novotný, CSc.
Místo vydání
Znojmo
Místo konání akce
Znojmo
Datum konání akce
26. 10. 2007
Typ akce podle státní příslušnosti
WRD - Celosvětová akce
Kód UT WoS článku
—