Discrete memoryless channel

A discrete memoryless channel has finite input and output alphabets and transition probabilities $P(y\mid x)$. Conditional on the input symbols, different channel uses have independent outputs governed by the same transition probabilities.