Volný slovosled a restartovací automaty

Abstrakt

Různé typy j-monotonie pro restartovací automaty mohou sloužit jako parametry pro měření volnosti slovosledu a složitosti slovosledu ve větách i jazycích. Kombinujeme dva typy parametrů výpočtů restartovacích automatů : Stupně j-monotonie a počet přepsání v cyklech.

Tyto pojmy studujeme formálně, abychom získali adekvátní prostředek pro modelování a porovnávání formálních popisů přirozených jazyků s různými stupni volnosti a složitosti slovosledu.

Klíčová slova

• Word-Order
• Restarting
• Automata