アルファベット (計算機科学)

ウィキペディア

アルファベット (計算機科学)

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2024/02/21 14:05 UTC 版)

形式言語とオートマトンの理論において、アルファベット (英: alphabet) または字母とは、文字や数字などといったような「記号」の有限の集合のこと。有限の文字列は、アルファベットからなる文字の有限の並びである。特に、{0, 1}からなるアルファベットはバイナリアルファベットと呼ばれる。また、二進列 (binary string)は、バイナリアルファベットの並びである。また、うまく処理することで、無限の文字の並びも考えることが可能である。

アルファベットΣが与えられたとき、Σ^*はアルファベットΣからなる有限の文字列全てを意味する。ここでの^*はクリーネ閉包を意味する演算子である。また、 $\Sigma ^{\infty }$

この項目は、コンピュータに関連した書きかけの項目です。この項目を加筆・訂正などしてくださる協力者を求めています（PJ:コンピュータ/P:コンピュータ）。

• 表示
• 編集