왜 일반 언어가“일반”이라고합니까?

왜 정규 언어 (및 정규 표현식)가 "정규"라고 불리는가? 문맥이없는 언어에는 다른 유형의 언어에도 규칙 성 이 많이 있습니다.

처음에는 형용사 "정규"가 다른 "비정규"또는 다른 언어와 다른 유형의 언어를 구별하는 데 사용되었다고 가정합니다. 그렇다면 이러한 다른 유형은 무엇이며 비 규칙 성은 무엇입니까?

소스를 빠르게 확인하면 Chomsky가 계층 구조 수준을 "유형 0, 유형 1, 유형 2, 유형 3"이라고 불렀습니다. 그는 자신의 유형 3이 Kleene의 “정기적 사건”에 해당한다고 각주에 언급합니다 . 클레인 (Kleene)은 다음과 같이 썼다 : 우리는 현재 우리가 "정규 행사"라고 부를 사건들을 설명 할 것이다. (보다 구체적인 용어에 대한 제안을 환영합니다.)

따라서이 용어는 역사적 사고 인 것으로 보이며, 어쨌든 일반 언어와 문맥이없는 언어의 관계와 관련이 없습니다.