Abstrakt
Fenomén volného slovosledu hraje důležitou roli v syntaktické analýze mnoha přirozených jazyků. Tento příspěvek zavádí pojem slovosledného posunu ('shiftu'), který odrážející stupeň volnosti slovosledu.
Slovosledný posun je operace založená na slovosledných změnách zachovávajících syntaktickou správnost, jednotlivé slovní tvary, jejich morfologické charakteristiky a jejich syntaktické vztahy v průběhu tzv. redukční analýzy, tedy postupného zjednodušování věty. Příspěvek přináší lingvistickou motivaci pro tuto operaci a zaměřuje se na formální popis celkového mechanismu pomocí speciální třídy automatů, tzv. restartovacich automatů s operací shift obohacených strukturovaným výstupem strukturovaný výstup.
Cílem této studie je objasnit vlastnosti výpočtů potřebných k provedení (rozšířené) redukční analýzy pro přirozené jazyky s volným slovosledem.