Charles Explorer logo
🇨🇿

Volný slovosled a restartovací automaty

Publikace na Matematicko-fyzikální fakulta |
2007

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.