Symbolic Dynamics and One-dimesional Cellular Automata: an Introduction

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

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