regular

(ש"ע) חיל סדיר; לקוח קבוע

(ת') קבוע; רגיל; סדיר; מקובל

בתורת השפות הפורמליות, שפה רגולרית היא שפה שאפשר לתאר על ידי אוטומט סופי, האמור לקבוע לגבי מלה נתונה האם היא שייכת לשפה, אם לאו. משפחת השפות הרגולריות היא המשפחה הראשונה בהיררכיית השפות של חומסקי.
להמשך המאמר ראה Wikipedia.org...