Symbolic Dynamics and One-dimesional Cellular Automata: an Introduction

We will give a short introductory course to these subjects. Contents:

1. subshifts, irreducible subshifts, subshifts of finite type, sofic subshifts, minimal subshifts; entropy, entropic inequalities.
2. Cellular automata, the Curtis-Hedlund theorem, the Garden of Eden theorem, surjunctivity, decision problems.