枚举器 枚举器是图灵机的一种变种它和图灵机的工作原理类似但它不需要接受输入一旦开始运行后就不停地在纸带上打印出一个一个的字符串可以把它看作是一种带打印机的图灵机枚举器E所打印出的字符串的集合称为该枚举器的语言记作 L  E  displaystyle LE  注意 L  E  displaystyle LE 可能是无限集合这种情况下 E displaystyle E 将永不停机 枚举器 E displaystyle E 可以以任意的顺序枚举语言 L  E  displaystyle LE 而且可能多次重复地打印出 L  E  displaystyle LE 中的同一个串