Separace slov pomocí jazyků

• Název práce v češtině: Separace slov pomocí jazyků
• Název v anglickém jazyce: Separation of words by languages
• Klíčová slova: kombinatorika na slovech, komutativní jazyky, Parikhovo zobrazení, separace uzavřenými množinami
• Klíčová slova anglicky: combinatorics on words, commutative languages, Parikh map, separation by closed sets
• Akademický rok vypsání: 2011/2012
• Typ práce: bakalářská práce
• Jazyk práce: čeština
• Ústav: Katedra algebry (32-KA)
• Vedoucí / školitel: doc. Mgr. Štěpán Holub, Ph.D.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 14.11.2011
• Datum zadání: 15.11.2011
• Datum potvrzení stud. oddělením: 02.12.2011
• Datum a čas obhajoby: 21.06.2012 00:00
• Datum odevzdání elektronické podoby: 24.05.2012
• Datum odevzdání tištěné podoby: 25.05.2012
• Datum proběhlé obhajoby: 21.06.2012
• Oponenti: doc. Mgr. et Mgr. Jan Žemlička, Ph.D.

Zásady pro vypracování

Student se seznámí s nedávnými výsledky o oddělování slov pomocí uzavřených množin a popíše je. Pokusí se dokázat domněnku týkající se speciálního případu separace pomocí komutativních jazyků.

Seznam odborné literatury

J. Brzozowski, E. Grant and J. Shallit. Closures in formal languages and Kuratowski's
Theorem, LNCS 5583 (2009), 125-144.
Štěpán Holub, Juha Kortelainen, On partitions separating words, International Journal of Algebra and Computation.

Předběžná náplň práce

Pěkné kombinatorické vlastnosti slov spojené s geometrickou představou. Domněnka, nad kterou by bylo třeba přemýšlet má silně geometrickou (lineárně algebraickou) povahu.