On the zero-error capacity of a noisy channel with feedback (Corresp.)

It is shown by Shannon that the zero-error capacity of a noisy channel may be increased with feedback. However, feedback cannot improve the zero-error capacity of all memoryless channels. The graphs of discrete memoryless channels are classified on the basis of whether feedback increases the zero-error capacity or not.