Toleranssirelaatio (tai yksinkertaisesti toleranssi) joukossa on binäärirelaatio , joka täyttää refleksiivisuuden ja symmetrian ominaisuudet , mutta ei välttämättä transitiivinen . Siten ekvivalenssisuhde on toleranssin erikoistapaus.
Toisin kuin ekvivalenssirelaatio , joka antaa osion elementtijoukosta, jolle se on määritelty, ei-leikkaaviin osajoukkoihin , toleranssirelaatio kattaa tämän joukon . Toleranssirelaatiota käytetään esimerkiksi tietokantojen tiedon luokittelussa . [yksi]
Suvaitsevaisuus tarkoittaa aineellisella tasolla seuraavaa. Mitä tahansa objektia ei voi erottaa itsestään ( heijastusominaisuus ), eikä kahden objektin samankaltaisuus riipu niiden vertailujärjestyksestä ( symmetriaominaisuus ). Kuitenkin, jos yksi objekti on samanlainen kuin toinen ja tämä toinen on samanlainen kuin kolmas, tämä ei tarkoita ollenkaan, että kaikki kolme objektia ovat samanlaisia toistensa kanssa (siten transitiivisuusominaisuus ei välttämättä päde).
Toleranssisuhdetta käytetään usein kuvaamaan todellisten esineiden samankaltaisuussuhdetta, ihmisten välistä tuttavuus- tai ystävyyssuhdetta. Kaikissa näissä tapauksissa transitiivisuuden ominaisuuden ei välttämättä oletetaan olevan voimassa. Todellakin, Ivanov voi olla tuttu Petrovin kanssa, Petrov Sidorovin kanssa, mutta samalla Ivanov ja Sidorov voivat olla vieraita toisilleen.
Sanajoukon relaatio on myös suvaitsevainen, jos se määritellään vähintään yhden yhteisen kirjaimen läsnäoloksi . Tässä tapauksessa esimerkiksi ristisanan leikkaavat sanat ovat suhteessa . [2]