Почему регулярные языки (и из этих регулярных выражений) называются "регулярными"? Существует много закономерностей и в контекстно-свободных языках других типов языков.
Я предполагаю, что в начале прилагательное «обычный» использовалось для того, чтобы отличать этот тип языков от других «нерегулярных» или каким-то ненормальных языков. Если да, то где эти другие типы и какова была их нерегулярность ?