I Chomskyhierarkiet er regulære språk definert som type 3 grammatikker og utgjør det innerste laget i den lagdelte modellen.