相關商品
商品簡介
目次
商品簡介
本書對亞對數空間限定多墨水點交替式下推自動機的計算複雜性問題進行了研究，主要研究工作包括：證明了亞對數空間限定的僅有全稱狀態的多墨水點交替式下推自動機的計算能力隨著墨水點個數的增加而增強；研究了在亞對數空間下，僅有全稱狀態的和僅有存在狀態的多墨水點交替式下推自動機所識別的語言族的閉包屬性；研究了自驗證的非確定性下推自動機隨機計算模型與普通的非確定性計算模型的關係。
目次
第1章引言1
第2章形式語言與自動機11
21抽象代數知識準備11
22形式語言與自動機12
221字符串和語言12
222有窮狀態自動機13
23圖靈機形式化定義15
24下推自動機及其模型18
25分布式計算和並行計算19
26自動機理論基礎21
261自動機定義22
262自動機理論22
263有限自動機理論22
264無限自動機理論23
265概率自動機理論23
266細胞自動機理論23
267抽象自動機理論24
27自動機理論與其他學科的關係24
271與數學學科的關係24
272與形式語言的關係24
273與控制論的關係24
274與生物領域的關係25
28交替式下推自動機與網格25
281網格計算興起25
282網格定義26
283網格信息處理原理27
284交替式下推自動機與網格計算27
29自動機理論與先進計算28
291並行計算28
292分布式計算29
293集群計算29
294網格計算30
295雲計算31
210本章小結33
第3章交替式下推自動機34
第2章形式語言與自動機11
21抽象代數知識準備11
22形式語言與自動機12
221字符串和語言12
222有窮狀態自動機13
23圖靈機形式化定義15
24下推自動機及其模型18
25分布式計算和並行計算19
26自動機理論基礎21
261自動機定義22
262自動機理論22
263有限自動機理論22
264無限自動機理論23
265概率自動機理論23
266細胞自動機理論23
267抽象自動機理論24
27自動機理論與其他學科的關係24
271與數學學科的關係24
272與形式語言的關係24
273與控制論的關係24
274與生物領域的關係25
28交替式下推自動機與網格25
281網格計算興起25
282網格定義26
283網格信息處理原理27
284交替式下推自動機與網格計算27
29自動機理論與先進計算28
291並行計算28
292分布式計算29
293集群計算29
294網格計算30
295雲計算31
210本章小結33
第3章交替式下推自動機34
您曾經瀏覽過的商品
購物須知
大陸出版品因裝訂品質及貨運條件與台灣出版品落差甚大，除封面破損、內頁脫落等較嚴重的狀態，其餘商品將正常出貨。
特別提醒：部分書籍附贈之內容(如音頻mp3或影片dvd等)已無實體光碟提供，需以QR CODE 連結至當地網站註冊“並通過驗證程序”，方可下載使用。
無現貨庫存之簡體書，將向海外調貨：
海外有庫存之書籍，等候約45個工作天;
海外無庫存之書籍，平均作業時間約60個工作天，然不保證確定可調到貨，尚請見諒。
為了保護您的權益，「三民網路書店」提供會員七日商品鑑賞期(收到商品為起始日)。
若要辦理退貨，請在商品鑑賞期內寄回，且商品必須是全新狀態與完整包裝(商品、附件、發票、隨貨贈品等)否則恕不接受退貨。