Combinatorical and Algebraic Structures Seminar
Session details
Date: | 20.11.2007 |
Speaker: | Lenka Háková, FJFI, České vysoké učení technické |
Title: | Invertovatelné substituce nad dvoupísmennou abecedou |
Abstract: | Substituce nad abecedou $\mathcal{A}$ je takové zobrazení $\varphi$ z monoidu všech slov nad $\mathcal{A}$ do ní samé, které splňuje podmínku $\varphi(uv)=\varphi(u)\varphi(v)$ pro každá dvě slova $u,v$. Rozšíříme-li monoid slov o slova inverzní vůči operaci řetězení, má smysl ptát se, kdy je substituce invertovatelná, tedy kdy k ní existuje substituce inverzní. Zaměříme se na dvoupísmennou abecedu $\mathcal{A}=\{a,b\}$ a popíšeme množinu všech invertovatelných morfismů nad touto abecedou. |
Return to index.
last update: 27.9.2007, webmaster: Petr Ambrož