なぜ正規言語(およびその正規表現から)が「正規」と呼ばれるのですか?文脈自由言語や他の種類の言語にも多くの規則性があります。
最初は、そのタイプの言語を他の「非正規」または何らかの異常な言語と区別するために、形容詞「正規」が使用されたと思います。もしそうなら、これらの他のタイプはどこにあり、それらの非規則性は何でしたか?
1
通常のサブグループが「通常」と呼ばれる理由よりも良い理由はありませんか?
—
サショニコロフ
@SashoNikolov:math.stackexchange.com/questions/898977/...
—
ジョシュアGrochow