Kvadratické rovnice na slovech
| Thesis title in Czech: | Kvadratické rovnice na slovech |
|---|---|
| Thesis title in English: | Quadratic word equations |
| Key words: | kombinatorika na slovech, kvadratické rovnice, jednoduše exponenciální mez |
| English key words: | combinatorics on words, quadratic equations, simple exponential bound |
| Academic year of topic announcement: | 2012/2013 |
| Thesis type: | Bachelor's thesis |
| Thesis language: | čeština |
| Department: | Department of Algebra (32-KA) |
| Supervisor: | doc. Mgr. Štěpán Holub, Ph.D. |
| Author: | hidden - assigned and confirmed by the Study Dept. |
| Date of registration: | 06.11.2012 |
| Date of assignment: | 11.01.2013 |
| Confirmed by Study dept. on: | 25.01.2013 |
| Date and time of defence: | 04.09.2013 00:00 |
| Date of electronic submission: | 01.08.2013 |
| Date of submission of printed version: | 02.08.2013 |
| Date of proceeded defence: | 04.09.2013 |
| Opponents: | doc. RNDr. David Stanovský, Ph.D. |
| Guidelines |
| Student představí známé výsledky týkající se řešitelnosti kvadratických rovnic na slovech. Zaměří se především na otázku výpočetní složitosti řešení. |
| References |
| John Michael Robson, Volker Diekert, On Quadratic Word Equations. STACS 1999: 217-226
Volker Diekert, Manfred Kufleitner, A Remark about Quadratic Trace Equations. Developments in Language Theory 2002: 59-66 Grzegorz Rozenberg, Arto Salomaa (eds.), Volume 1 of Handbook of Formal Languages, Springer 1997 |