Oboustranné zásobníkové automaty nad volnými grupami
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F06%3APU67153" target="_blank" >RIV/00216305:26230/06:PU67153 - 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
Two-Sided Pushdown Automata over Free Groups
Popis výsledku v původním jazyce
In the two-sided pushdown automata discussed in this paper, their two-sided pushdowns are introduced over free groups rather than free monoids. It is demonstrated that these automata with pushdowns introduced in this way charakterize the family of recursively enumerable languages.<br>
Název v anglickém jazyce
Two-Sided Pushdown Automata over Free Groups
Popis výsledku anglicky
In the two-sided pushdown automata discussed in this paper, their two-sided pushdowns are introduced over free groups rather than free monoids. It is demonstrated that these automata with pushdowns introduced in this way charakterize the family of recursively enumerable languages.<br>
Klasifikace
Druh
D - Stať ve sborníku
CEP obor
JC - Počítačový hardware a software
OECD FORD obor
—
Návaznosti výsledku
Projekt
—
Návaznosti
S - Specificky vyzkum na vysokych skolach
Ostatní
Rok uplatnění
2006
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
Proceedings of the 12th Conference Student EEICT 2006 Volume 4
ISBN
80-214-3163-6
ISSN
—
e-ISSN
—
Počet stran výsledku
4
Strana od-do
352-355
Název nakladatele
Faculty of Electrical Engineering and Communication BUT
Místo vydání
Brno
Místo konání akce
Brno
Datum konání akce
27. 4. 2006
Typ akce podle státní příslušnosti
CST - Celostátní akce
Kód UT WoS článku
—