|
|
|
||
Poslední úprava: doc. Mgr. Štěpán Holub, Ph.D. (24.08.2023)
|
|
||
Poslední úprava: doc. Mgr. et Mgr. Jan Žemlička, Ph.D. (10.06.2019)
Předmět je zakončen ústní zkouškou. |
|
||
Poslední úprava: T_KA (14.05.2013)
C. Choffrut and J. Karhumäki, Combinatorics on words, in: Handbook of Formal Languages (G. Rozenberg and A. Salomaa, eds.), vol. I, Springer-Verlag, Berlin Heidelberg 1997, pp. 329-438.
T. Harju and J. Karhumäki, Morphisms, in: Handbook of Formal Languages (G. Rozenberg and A. Salomaa, eds.), vol. I, Springer-Verlag, Berlin Heidelberg 1997, pp. 439-510.
M. Lothaire, Combinatorics on words, Addison-Wesley, Reading Masachusetts, 1983.
M. Lothaire, Algebraic Combinatorics on words, Cambridge University Press, 2002.
J. Berstel and D. Perrin, Theory of Codes, Academic Press, London 1985. |
|
||
Poslední úprava: doc. Mgr. et Mgr. Jan Žemlička, Ph.D. (10.06.2019)
Student si vylosuje otázku ze seznamu témat. Po písemné přípravě otázku ústně zodpoví. |
|
||
Poslední úprava: doc. Mgr. et Mgr. Jan Žemlička, Ph.D. (22.09.2021)
1. Vlastnosti podmonoidů volných monoidů. Definice kódu. Řád pologrupy. F-pologrupy. 2. Homomorfismy. Rovnice a její řešení. Systém rovnic a jejich ekvivalentní podsystémy. Věta o kompaktnosti ( "Ehrenfeuchtova hypotéza"). 3. Testovací množiny. Existence konečné testovací množiny. Ekvivalence s větou o kompaktnosti. 4. Postův problém (PCP) a jeho varianty. Binární ekvivalenční množiny a jejich struktura. Problém regularity ekvivalenčních množin. |
|
||
Poslední úprava: doc. Mgr. et Mgr. Jan Žemlička, Ph.D. (17.05.2019)
Základy obecné algebry. |