字母表 (计算机科学) 编辑
在计算机科学中，字母表是字符或数字的有限集合。最常见的字母表是二元字母表{0,1}。有限字符串是来自字母表的字符的有限序列；例如二元字符串是来自字母表{0,1}的字符构成的字符串。字符的无限序列也可以用来自一个字母表的元素来构造。
2
相关
线性有界自动机是受限形式的非确定图灵机。它拥有由包含来自有限集合字母表的符号的单元构成的磁带，可以一次读取和写入磁带上一个单元的并可以移动的磁头，和有限数目个状态。它区别于更为普遍的图灵机在于尽管磁带最初被认为是无限的，只有其长度是初始输入的线性函数的有限临近部分可以被读写磁头访问。这个限制使 LBA 成为在某些方面比图灵机更接近实际存在的计算机的精确模型。
在形式语言中，文法是形式语言中字符串的一套产生式规则。这些规则描述了如何用语言的字母表生成符合语法的有效的字符串。文法不描述语义学，也不描述在任何上下文中可以用它们做什么——只描述它们的形式。
在形式语言中，文法是形式语言中字符串的一套产生式规则。这些规则描述了如何用语言的字母表生成符合语法的有效的字符串。文法不描述语义学，也不描述在任何上下文中可以用它们做什么——只描述它们的形式。
在计算机科学或形式语言中，空字串是指在字母表Σ上，其长度为 0 的那唯一字串，以ε或λ来标记。
在计算机科学或形式语言中，空字串是指在字母表Σ上，其长度为 0 的那唯一字串，以ε或λ来标记。
在计算机科学或形式语言中，空字串是指在字母表Σ上，其长度为 0 的那唯一字串，以ε或λ来标记。
在计算机科学或形式语言中，空字串是指在字母表Σ上，其长度为 0 的那唯一字串，以ε或λ来标记。