442503 VO Selected Topics in Dynamics (2017S)

Among the topics likely to be discussed are:
- Language and (sub)shift spaces: basic notions and definitions.
- Subshifts of finite type and sofic subshifts; equivalence between subshifts.
- Automata approach and Turing machines
- Linguistic complexity and the Chomsky hierarchy.
- Entropy and word-complexity
- minimal subshifts; uniform and linear recurrence.
- Sturmian subshifts
- Substitution subshifts and Toeplitz subshifts.
- Bratteli diagrams and the Vership map
- Subshifts coming from one-dimensional
dynamics (\beta-transformation, kneading theory).
- Cellular automata.