Søker etter omtrentlig (f.eks til et forhåndsdefinert antall symbol uoverensstemmelser, innsettinger og slettinger) forekomster av Mønsterstreng i en tekststreng. Forbehandling, f.eks byggingen av en indeks, kan eller kan ikke tillates.