Combinatorical and Algebraic Structures Seminar
Session details
Date: | 27.11.2007 |
Speaker: | Štěpán Starosta, FJFI, České vysoké učení technické |
Title: | Slova s komplexitou $2n$ |
Abstract: | Uvedeme si postup, jak lze pomocí Rauzyho grafu konstruovat nad dvoupísmennou abecedou slova, která mají komplexitu $2n$. Mimo této konstrukce uvedeme a dokážeme i alternativní postup, jak takové slovo získat. Zmíníme také vztah se Sturmovskými slovy, tj. slovy s komplexitou $n+1$. |
Return to index.
last update: 27.9.2007, webmaster: Petr Ambrož