Соответствие в виде словаря. Например, русско-английский словарь устанавливает соответствие между множеством русских и английских слов. Это соответствие не функционально, так как одному русскому слову обычно ставится в соответствие несколько английских слов. Кроме того, оно практически никогда не является полностью определенным, так как всегда можно найти русское слово, не содержащееся в данном словаре.
Пример 2.8.
Соответствие в виде шахматной позиции. Конкретная позиция на шахматной доске представляет собой взаимнооднозначное соответствие между множеством оставшихся на доске фигур и множеством занятых ими полей.