Perché le lingue normali sono chiamate "regolari"?

Perché le lingue regolari (e da quelle espressioni regolari) sono chiamate "regolari"? C'è molta regolarità anche nelle lingue senza contesto altri tipi di lingue.

Suppongo che, all'inizio, l'aggettivo "regolare" sia stato usato per differenziare quel tipo di lingue da altre lingue "non regolari" o in qualche modo anormali. In tal caso, quali sono questi altri tipi e qual è stata la loro non regolarità ?

Un rapido controllo delle fonti rivela che Chomsky ha definito i livelli della sua gerarchia "tipo 0, tipo 1, tipo 2, tipo 3". Cita in una nota a piè di pagina che il suo tipo 3 corrisponde a "eventi regolari" di Kleene . Kleene ha scritto lì: al momento descriveremo una classe di eventi che chiameremo "eventi regolari". (Saremo lieti di ricevere suggerimenti su un termine più descrittivo.)

Sembrerebbe quindi che il termine sia un incidente storico, e in ogni caso non ha alcun rapporto con le lingue normali con quelle senza contesto.