Translate:
English
Chinese (S)
Chinese (T)
Croatian
Dutch
French
German
Hebrew
Italian
Japanese
Korean
Portuguese
Russian
Serbian
Spanish
Swedish
Turkish
Additional
字母表
Wikipedia 维基中文 免费百科全书
Download this dictionary
字母表
在
计算机科学
中,
字母表
是字符或数字的有限集合。最常见的字母表是
二元字母表
{0,1}。有限
字符串
是来自字母表的字符的有限序列;例如二元字符串是来自字母表 {0,1} 的字符构成的字符串。字符的无限
序列
也可以用来自一个字母表的元素来构造。
给定一个字母表
,我们写
来指示在字母表
上的所有有限字符串的集合。这里的
指示
Kleene星号
算子。我们写
(偶尔
或
)来指示在字母表
上的所有无限序列的集合。
例如,如果我们使用二元字母表 {0,1},则字符串 ε, 0, 1, 00, 01, 10, 11, 000, 等都将在这个字母表的 Kleene 闭包中(这里的 ε 表示
空串
)。
访问 Wikipedia.org... 网页
本文章的材料选自
维基百科
(R)
, 并有
GNU 免费文件许