编译原理中空字用什么表示

在编译原理中，空字（epsilon）通常用希腊字母ε来表示。空字表示一个空字符串，即一个不包含任何字符的字符串，也可以理解为一个字符串中没有字符的位置。空字在正则文法、上下文无关文法、自动机等很多概念中都有应用，常用于表示一些可选的或者可以省略的语法成分，或者用于简化某些推导过程。

举个例子，假设我们有以下的上下文无关文法：

S -> aB
B -> Cd | ε
C -> e

其中，S、B、C都是非终结符，a、d、e都是终结符，符号“|”表示选择。

这个文法表示的是一些由非终结符S开始，由终结符a、d、e组成的字符串，其中B可以是终结符d和非终结符C组成的字符串，或者是空字。如果我们使用这个文法进行推导，可以得到以下的句子：

a
ad
ae
aee

其中的第二个句子可以通过两种方式得到，一种是选择B -> Cd，另一种是选择B -> ε。因此，空字在上下文无关文法中具有重要的作用。