ביטוי רגולרי

ביטוי רגולרי הוא דפוס שמחפש טקסט. דפוס זה עוזר למחשב למצוא מחרוזות. בונים ביטוי מתוך אותיות ופעולות פשוטות. הפעולות החשובות הן: חיבור (או), שרשור (אחד אחרי השני) וכוכב קלין (חזרה כמה פעמים). 1*0* אומר: כמה 1-ים ואז כמה 0-ים. ab[2-5]de מתאים ל-ab2de עד ab5de. a.b אומר a, ואז כל תו, ואז b. ab*c אומר...