Parametrizovaná syntaktická analýza pomocí volně přepisujících restartovací automatů

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

• Parametrized
• syntactic
• analysis
• freely
• rewriting
• Restarting
• Automata