Вы здесь

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.