Por que os idiomas regulares (e a partir dessas expressões regulares) são chamados de "regulares"? Há muita regularidade também em idiomas sem contexto, outros tipos de idiomas.
Suponho que, no começo, o adjetivo "regular" tenha sido usado para diferenciar esse tipo de idioma de outros idiomas "não regulares" ou de alguma forma anormais. Em caso afirmativo, onde esses outros tipos e qual a sua não regularidade ?