雙向有限自動機（two-way finite automaton）是2018年公布的計算機科學技術名詞，出自《計算機科學技術名詞 》第三版。
基本介紹
- 中文名：雙向有限自動機
- 外文名：two-way finite automaton
- 所屬學科：計算機科學技術
- 公布時間：2018年
定義,出處,
定義
有限自動機中的一種，它的唯讀輸入頭可以向右移，也可以向左移。
出處
《計算機科學技術名詞 》第三版。
雙向有限自動機
相關詞條
- 有限自動機理論
《有限自動機理論》是2007年電子科技出版社出版的圖書，作者是陳文宇。內容提要 《有限自動機理論》簡述了形式語言的基本內容，包括文法的分類和語言間運算的封閉性，有限自動機（包括有限狀態自動機、下推自動機和圖靈機）的基礎理論，從...
- 形式語言,自動機理論與計算導論
第6章 有限自動機的變形83 6.1 雙向有限自動機83 6.2 多頭有限狀態自動機88 6.3 機率有限自動機89 6.4 加權有限自動機和數字圖像92 問題與解答105 習題108 第7章 下推自動機110 7.1 下推自動機110 7.2 空棧接受和終態...
- 米利型有限狀態機
在計算理論中，米利型有限狀態機（英語：Mealy machine）是基於它的當前狀態和輸入生成輸出的有限狀態自動機（更精確的叫有限狀態變換器）。這意味著它的狀態圖將為每個轉移邊包括輸入和輸出二者。與輸出只依賴於機器當前狀態的摩爾有限狀態...
- 自動機理論與套用
5.9 有限狀態變換器 67 5.10 雙向變換器 69 5.11 隨機有限自動機：Markov模型與隱藏Markov模型 70 5.11.1 Markov模型 71 5.11.2 隱馬模型 74 5.12 有限自動機、無限字元串：Büchi自動機 79 練習 83 第6章 正則表達式 88...
- 計算機科學的數學基礎
第二章 有限自動機 2.1 有限自動機的定義與構造 2.2 確定的有限自動機（DFA）2.3 不確定的有限自動機（NFA）2.4 NFA的確定化 2.5 DFA的最小化 2.6 正規集與有限自動機的等價性 2.7 雙向有限自動機 2.8 具有輸出的有限...
- 語言識別器
②下推自動機：它比有限自動機多一個下推存儲器，它的狀態轉移取決於輸入符號、有限控制器的當前狀態以及下推存儲器頂端的符號。在狀態轉移時，不僅能向右移動輸入磁頭，而且能改變下推存儲器的內容。③圖靈機：它雖然沒有下推存儲器，...
