Řezové hierarchie pomocí restartovacích automatů a Marcusovy t-kontextuální gramatiky.

Abstrakt

Studují se souvislosti mezi různými variantami restartovacích automatů s omezeným počtem vyříznutí během cyklu (tedy jediného přepisu) a mezi zobecněnými Marcusovými gramatikami.

Klíčová slova

• Hierarchies
• Restarting
• automata
• Marcus
• t-Contextual
• grammars