killingout_n-bita https://blog.hatena.ne.jp/killingout_n-bita/ オボエガキ用 https://killingout-n-bita.hatenadiary.org/ 言語理論 アルファベット(alphabet) 空でない有限集合。Σ で表すことが多い。 アルファベットの全体を Σ* で表す。 又、Σ + = Σ* - {ε} とする。 例： Σ = { 0, 1 } とすると Σ0 = {ε} Σ1 = Σ Σ2 = {00, 01, 10, 11} であり、 Σ* = Σ0 ∪ Σ1 ∪ Σ 2 ∪ … 下の閉包を参照すべし。 記号(symbol)、文字(letter) アルファベットの要素。 語(word)、記号列(string) 文字を有限個並べたもの。 空語(null word) 文字を０個並べたもの。ε で表す。 連接(concatenation) wor… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkillingout-n-bita.hatenadiary.org%2Fentry%2F20090321%2F1237603987" title="言語理論(語彙) - オボエガキ用" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2009-03-21 11:53:07 rich https://killingout-n-bita.hatenadiary.org/entry/20090321/1237603987 1.0 100%