# Why are regular languages called "regular"?

Why are regular languages (and from that regular expressions) called "regular"? There is lot of regularity also in context-free languages other types of languages.

I suppose that, in the beginning, the adjective "regular" has been used to differentiate that type of languages from other "non-regular" or somehow abnormal languages. If so, what where these other types, and what was their non-regularity?

• no better reason than the reason why normal subgroups are called "normal"? Oct 27, 2011 at 1:05
• @SashoNikolov: math.stackexchange.com/questions/898977/… Mar 18, 2016 at 17:20

• The Kleene's paper (an awesome paper, thank you!) contrasts "regular" events with "indefinite" events (that depend on another event that may have happened in an infinite past) and "definite" events (that depend on at most $p-l-1$ past moments). "Regular" events are those who depend on "the value" of the last moment $p$. Oct 26, 2011 at 17:06