字母表_(計算機科學)

在計算機科學中 ， 字母表是字符或數字的有限集合 。 最常見的字母表是二元字母表 { 0,1 } 。 有限字符串是來自字母表的字符的有限序列 ； 例如二元字符串是來自字母表 { 0,1 } 的字符構成的字符串 。 字符的無限序列也可以用來自一個字母表的元素來構造 。 給定一個字母表 ， 我們寫來指示在字母表上的所有有限字符串的集合 。 這裏的指示Kleene星號算子 。 我們寫 ( 偶爾或 ） 來指示在字母表上的所有無限序列的集合 。 例如 ， 如果我們使用二元字母表 { 0,1 } ， 則字符串ε, 0, 1, 00, 01, 10, 11, 000等都將在這個字母表的Kleene閉包中 （ 這裏的ε表示空串 ） 。 字母表在形式語言 、 自動機和半自動機理論中相當重要 。 自動機如確定有限狀態自動機 （ DFA ） 要求在形式定義中有字母表 。