字母表 (电脑科学) - Wikiwand
For faster navigation, this Iframe is preloading the Wikiwand page for 字母表 (电脑科学).

字母表 (电脑科学)

维基百科,自由的百科全书

此条目没有列出任何参考或来源。 (2019年3月13日)维基百科所有的内容都应该可供查证。请协助补充可靠来源以改善这篇条目。无法查证的内容可能会因为异议提出而移除。
此条目可参照外语维基百科相应条目来扩充。若您熟悉来源语言和主题,请协助参考外语维基百科扩充条目。请勿直接提交机械翻译,也不要翻译不可靠、低品质内容。依版权协议,译文需在编辑摘要注明来源,或于讨论页顶部标记((Translated page))标签。

电脑科学中,字母表是字符或数字的有限集合。最常见的字母表是二元字母表{0,1}。有限字符串是来自字母表的字符的有限序列;例如二元字符串是来自字母表{0,1}的字符构成的字符串。字符的无限序列也可以用来自一个字母表的元素来构造。

给定一个字母表,我们写来指示在字母表上的所有有限字符串的集合。这里的指示Kleene星号算子。我们写(偶尔)来指示在字母表上的所有无限序列的集合。

例如,如果我们使用二元字母表{0,1},则字符串ε, 0, 1, 00, 01, 10, 11, 000等都将在这个字母表的Kleene闭包中(这里的ε表示空串)。

字母表在形式语言自动机半自动机理论中是重要。自动机如确定有限状态自动机(DFA)要求在形式定义中有字母表。

参见

{{bottomLinkPreText}} {{bottomLinkText}}
字母表 (电脑科学)
Listen to this article