שפה רגולרית
שפה פורמלית שאפשר לתאר על ידי אוטומט סופי / ויקיפדיה האנציקלופדיה encyclopedia
בתורת השפות הפורמליות, שפה רגולרית היא שפה פורמלית שאפשר לתאר על ידי אוטומט סופי, האמור לקבוע לגבי מילה נתונה אם היא שייכת לשפה אם לאו. משפחת השפות הרגולריות היא המשפחה הראשונה בהיררכיית השפות של חומסקי.