Palindromes in words coding 3 interval exchange transformation
Palindromy ve slovech kódujících výměnu tří intervalů
Authors
Supervisors
Reviewers
Editors
Other contributors
Journal Title
Journal ISSN
Volume Title
Publisher
České vysoké učení technické v Praze
Czech Technical University in Prague
Czech Technical University in Prague
Date
Abstract
Tato práce se zabývá palindromy ve slovech kódujících výměnu 3 intervalů (tzv. 3iet slova). V praktické části je popsán výpočetní program sloužící k nalezení počtu všech palindromů délky maximálně n ve 3iet slovech. V teoretické části rozebereme některé vlastnosti prodlužování 3iet palindromů jednotlivými písmeny z abecedy.
This thesis deals with palindromes in words coding exchange of three intervals (known as 3iet words). In practical part we describe computer programme created to find numbers of all palindromes of maximum length equal to n in 3iet words. In theoretical part we discuss some of the properties of lengthening of 3iet palindromes by single letters from alphabet.
This thesis deals with palindromes in words coding exchange of three intervals (known as 3iet words). In practical part we describe computer programme created to find numbers of all palindromes of maximum length equal to n in 3iet words. In theoretical part we discuss some of the properties of lengthening of 3iet palindromes by single letters from alphabet.