|
Binární ekvivalenční slova
Hadravová, Jana ; Stanovský, David (oponent) ; Holub, Štěpán (vedoucí práce)
Binární ekvivalenční jazyk pro homomorfismy g, h je množina všech řešení rovnice g (w) = h(w). Je dokázáno, že tato množina je generována maximálně dvěma slovy. Struktura binárního ekvivalečního jazyka je známa v případě, že alespoň jeden z homomorfismů je periodický, nebo pokud je množina řešení generována právě dvěma slovy. Cílem této práce bylo najít strukturu množiny řešení i pro případ, že je tato množina generována pouze jedním slovem. Problém sice zůstává nedořešen, byly však získány speciální výsledky pro bezbloková řešení (tj. řešení, která se skládají pouze z jednoho bloku) markovaných homomorfismů. Metody zavedené v této práci (pokrývání stejnými vzory pro nalezení n-násobného p-převisu a práce se z-kunjogovanou dvojicí (e, f, z))) jsou natolik univerzální, že je lze použít při dalším zkoumání tohoto problému a v krátké době dosáhnout dalších výsledků.
|
host ::
RSS.