הפסקה: ביטויים קבועים נוצרו בשנת 1951, כאשר המתמטיקאי סטיבן קול קלין תיאר שפות קבועות באמצעות הסימון המתמטי שלו הנקרא מערכות קבועות. אלה התעוררו במדעי המחשב התיאורטיים, בתחומי התיאוריה של אוטומטים (מודלים של חישוב) ובתיאור וסיווג של שפות פורמליות. יישומים מוקדמים אחרים של התאמת דפוסים כוללים את שפת SNOBOL, שלא השתמשה בביטויים קבועים, אלא בניית התאמת דפוסים משלה. שאלה: איזה סוג של עבודה היה לסטיבן קלין?
מתמטיקאי