Stupně volnosti slovosledu a volně přepisující restartovací automaty

Abstrakt

Stupně monotonie mohou sloužit jako parametry (omezení) syntaktické analýzy pomocí zobecněných typů restartovacích automatů. Zde je studována síla takovýchto omezení na výpočty restartovacích automatů.

Klíčová slova

• Degrees
• Word-Order
• Freely
• Rewriting
• Restarting
• Automata