במודלים חישוביים מה זה שפה רגולרית ולא רגולרית?

שפה שאפשר לבנות לה אוטומט סופי דטרמניסטי

שפה רגולרית- ניתן לבנות אס"ד, סגורה תחת פעולות הסגירות
שפה לא רגולרית- לא ניתן לבנות לה אס"ד- זה אוטומט מחסנית