Zero-error capacity of binary channels with memory

We begin a systematic study of the problem of the zero–error capacity of noisy binary channels with memory and solve some of the non–trivial cases.