O lexikalizovaných, způsobných restartovacích automatech, které jsou monotonní

Abstrakt

Zavádíme a studujeme míru nedeterminismu u lexikalizovaných, způsobných restartovacích automatů. Výsledkem jsou dvě neomezené hierarchie tříd jazyků.

Klíčová slova

• lexikalizovaných
• způsobných
• restartovacích
• automatech
• které
• jsou
• monotonní