アルファベット(alphabet) 空でない有限集合。Σ で表すことが多い。 アルファベットの全体を Σ* で表す。 又、Σ + = Σ* - {ε} とする。 例: Σ = { 0, 1 } とすると Σ0 = {ε} Σ1 = Σ Σ2 = {00, 01, 10, 11} であり、 Σ* = Σ0 ∪ Σ1 ∪ Σ 2 ∪ … 下の閉包を参照…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。