How does warning coloration work?

The wasp has a banded colouration of black and yellow. Certain poisonous tree frogs have bright colouration. There are caterpillars that are also brightly coloured, and often sporting irritating hairs, or have a horrible taste. All are examples of warning colouration that predators will associate (once tried) with something best to avoid in the future.