Publikace na Matematicko-fyzikální fakulta |
2005
Abstrakt
Zavádíme nový typ restartovacích automatů, abychom získali prostředek umožňující klasifikaci jevů souvisících s valencí a slovosledem u přirozených jazyků. V práci jsou studovány dva základní typy omezení výpočtů; j-roztržitost interpretujeme jako míru složitosti slovosledu, j-volnost jako míru volnosti slovosledu.
Ukážeme, že roztržitost lze měřit stejně u jazyků s volným slovosledem (vysokým stupněm volnosti) jako u jazyků s pevným slovosledem (nízkým stupněm volnosti). Přínos vidíme i v exaktním rozlišení mezi roztržitostí (složitostí) a volností slovosledu.