アルファベット (計算機科学)
出典: フリー百科事典『ウィキペディア（Wikipedia）』
計算機科学において、アルファベット (alphabet) または字母とは、文字や数字の有限の集合を意味する。有限の文字列は、アルファベットからなる文字の有限の並びである。特に、{0, 1}からなるアルファベットはバイナリアルファベットと呼ばれる。また、二進列 (binary string)は、バイナリアルファベットの並びである。また、うまく処理することで、無限の文字の並びも考えることが可能である。
アルファベットΣが与えられたとき、Σ*はアルファベットΣからなる有限の文字列全てを意味する。ここでの*はクリーネ閉包を意味する演算子である。また、
(or occasionally, 
or Σω)は、アルファベットΣからなる無限の文字列全てを意味する。
例えばバイナリアルファベット{0, 1}からは{ε, 0, 1, 00, 01, 10, 11, 000, ...}のような文字列が生成できる（εは空文字列を意味する）。
アルファベットは、形式言語、オートマトンの分野で重要である。特に決定性有限オートマトンなどでは、アルファベットの形式的な定義が必要である。
[編集] 関連項目
 |
この「アルファベット (計算機科学)」はコンピュータに関連した書きかけ項目です。この記事を加筆して下さる人を求めています（Portal:コンピュータ）。 |
