Funkcja jest przyporządkowaniem, które każdemu elementowi z dziedziny przyporządkowuje dokładnie jeden element ze zbioru wartości. Przykładową funkcją jest np. numer PESEL przypisany konkretnej osobie.
Nakaz skrętu w prawo jest funkcją, gdyż elementowi z dziedziny (położenie początkowe pojazdu) przyporządkowuje dokładnie jeden kierunek ruchu (koniec strzałki wskazuje położenie końcowe pojazdu).
Nakaz skrętu w lewo albo w prawo nie jest funkcją, gdyż elementowi z dziedziny (położenie początkowe pojazdu) przyporządkowuje dwa kierunki ruchu (koniec strzałki wskazuje możliwe położenia końcowe pojazdu).
