Warum werden reguläre Sprachen (und von diesen regulären Ausdrücken) "regulär" genannt? Es gibt viel Regelmäßigkeit auch in kontextfreien Sprachen anderer Arten von Sprachen.
Ich nehme an, dass am Anfang das Adjektiv "regulär" verwendet wurde, um diese Art von Sprachen von anderen "nicht regulären" oder irgendwie anormalen Sprachen zu unterscheiden. Wenn ja, wo waren diese anderen Typen und was war ihre Unregelmäßigkeit ?