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.