Cut hierarchie pro restartovací automaty and Marcusovy t-contextuální gramatiky

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F04%3A00002575" target="_blank" >RIV/00216208:11320/04:00002575 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Cut hierarchies for restarting automata and Marcus t-contextual grammars

Popis výsledku v původním jazyce

t-contextual grammars with regular selection are considered for which all t insertions are performed in the same neighbourhood. The languages generated by these grammars are accepted by restarting automata with cut-index t. Here the classes of languagesaccepted by certain variants of restarting automata with limited cut-index are studied.

Název v anglickém jazyce

Cut hierarchies for restarting automata and Marcus t-contextual grammars

Popis výsledku anglicky

t-contextual grammars with regular selection are considered for which all t insertions are performed in the same neighbourhood. The languages generated by these grammars are accepted by restarting automata with cut-index t. Here the classes of languagesaccepted by certain variants of restarting automata with limited cut-index are studied.

Druh

V_x - Nezařazeno - Výzkumná zpráva obsahující utajované informace (takový výsledek lze do RIV vložit pouze v případě, že zpráva obsahuje utajované informace a pole R12 = U), nebo souhrnná výzkumná zpráva

CEP obor

BD - Teorie informace

OECD FORD obor

—

Projekt

Výsledek vznikl pri realizaci vícero projektů. Více informací v záložce Projekty.

Návaznosti

Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2004

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ů

Počet stran výsledku

23

Místo vydání

Kassel, SRN

Název nakladatele resp. objednatele

Universität Kassel, 21/04

Verze

—