ジョイジョイジョイ

ジョイジョイジョイジョイジョイ

2017-11-24から1日間の記事一覧

Parikhの定理

この前 Parikh の定理(パリークの定理)を知ってびっくりしたので紹介します。 形式言語界隈では常識らしいです。 三行で説明して 文脈自由言語と正規言語は、単語を記号の度数で同一視(つまり記号の順番を無視する)と、同じクラスになるというものです。…