2012-12-07から1日間の記事一覧

文脈自由文法のおさらい

たぶん、さらっと、わかりやすい言葉で説明することは不可能だろう。それよりかは G = (N,Σ,P,S) N: 非終端文字の有限集合 Σ: 終端文字の有限集合 P: の形の生成規則の有限集合 S: 開始記号と説明した方が(自分のためにも)よっぽどいい。 で、この文法を満…