Αναζήτηση για προσέγγιση (π.χ., μέχρι έναν προκαθορισμένο αριθμό σύμβολο αναντιστοιχίες, εισαγωγές και διαγραφές) μια συμβολοσειρά μοτίβο σε μια συμβολοσειρά κειμένου. Προεπεξεργασία, π.χ., κτίριο ένα ευρετήριο, μπορεί ή δεν μπορεί να επιτραπεί.