枚舉器

一種圖靈機的變種，跟圖靈機的工作原理類似。

基本介紹

• 中文名：枚舉器
• 變種：圖靈機
• 工作原理：不需要接受輸入
• 類別：機器

枚舉器是圖靈機的一種變種。它和圖靈機的工作原理類似，但它不需要接受輸入，一旦開始運行後就不停地在紙帶上列印出一個一個的字元串。可以把它看作是一種帶印表機的圖靈機。枚舉器E所列印出的字元串的集合稱為該枚舉器的語言，記作L(E)。

注意：

L(E)可能是無限集合，這種情況下E將永不停機。

枚舉器E可以以任意的順序枚舉語言L(E)，而且可能多次重複地列印出L(E)中的同一個串。