-
枚舉器
鎖定
枚舉器是圖靈機的一種變種。它和圖靈機的工作原理類似，但它不需要接受輸入，一旦開始運行後就不停地在紙帶上打印出一個一個的字符串。可以把它看作是一種帶打印機的圖靈機。枚舉器E所打印出的字符串的集合稱為該枚舉器的語言，記作L(E)。
- 中文名
- 枚舉器
- 變 種
- 圖靈機
- 工作原理
- 不需要接受輸入
- 類 別
- 機器
枚舉器簡介
枚舉器是圖靈機的一種變種。它和圖靈機的工作原理類似，但它不需要接受輸入，一旦開始運行後就不停地在紙帶上打印出一個一個的字符串。可以把它看作是一種帶打印機的圖靈機。枚舉器E所打印出的字符串的集合稱為該枚舉器的語言，記作L(E)。
注意：
- L(E)可能是無限集合，這種情況下E將永不停機。
枚舉器圖靈機
圖靈機（英語：Turing machine），又稱確定型圖靈機，是英國數學家艾倫·圖靈於1936年提出的一種抽象計算模型，其更抽象的意義為一種數學邏輯機，可以看作等價於任何有限邏輯數學過程的終極強大邏輯機器。
圖靈的基本思想是用機器來模擬人們用紙筆進行數學運算的過程，他把這樣的過程看作下列兩種簡單的動作：
- 在紙上寫上或擦除某個符號；
- 把注意力從紙的一個位置移動到另一個位置；
枚舉器參見
- 圖靈可判定語言
- 詞條統計
-
- 瀏覽次數：次
- 編輯次數：8次歷史版本
- 最近更新： 江东231