AUTOMATA你還跑!Automata及Formal Language導論

的圖書

AUTOMATA你還跑!Automata及Formal Language導論

作者：王立天　
出版社：三民書局
出版日期：2015-04-22
規格：26.0*19.0cm / 初 / 平裝 / 360頁

圖書選購

型式	價格	供應商	所屬目錄
	$ 498	三民網路書店	自然科學

圖書名稱：AUTOMATA你還跑!Automata及Formal Language導論

圖書簡介
揮別嚴肅無趣的正規語言
作者以輕鬆分享的心情來編寫本書
讓有興趣者能輕鬆入門
克服對理論課程的心理障礙

有夢最美！當上個世紀計算機頭角崢嶸之際，人們就有一個幻夢：電腦可以聽得懂人類的語言。但三寸之舌發出咦咦啊啊的組合，不僅能譁世取寵、顛倒黑白，還能引起世界大戰，(別忘了還有詐騙電話！) 如何轉換成電腦所能了解的0110？看起來若不是黃粱一夢大概也是南柯一夢。但是有一群自認為數學學得很好的勇士，挑戰了這個Mission Impossible。他們的論基是天下沒有不能用數學解釋的事物，正規語言(Formal Language)的研究也就應運而生，而這些前輩也就夙夜匪懈、枕戈待旦。但是，如果先能用數學說清楚愛情，也許他們就不會花那麼多時間在正規語言了！
作者簡介
王立天
學歷／美國史蒂文生理工學院電腦科學博士
現職／銘傳大學資訊工程學系助理教授兼國際學院資訊科技應用學位學程主任
序
這是一個積非成是的世代，
明明是「形式語言」(Formal Language)，
怎麼都被叫成了「正規語言」呢？
不行！不可以！
做為一個知識分子，
我們不能隨波逐流！
我們不能趨炎附勢！
我們要正本清源！
我們要撥亂反正！
等一下！
「撥亂」那不是越撥越亂麼？
「反正」不久變成歪了麼？
唉！中文啊……
對不起！現在流行稱為華語，
以前還叫做國語呢！

話說10多年前在美利堅合眾國南部的大平原上，一位英俊稍傻且「年輕有圍」(肚圍)的單身華人助理教授，在大學裡快樂地誤人子弟，而且誤的是如假包換的黃毛子弟。也許是鄉野生活稍嫌單調，有天突發奇想，希望幫助殷殷學子，能解脫對學習Automata的恐懼與困惑，好讓大夥能如「年輕有圍」教授一樣快樂的過日子。於是乎，犧牲一個在南美快樂度暑假的快樂時光，「年輕有圍」教授發揮環保精神，以廢紙背面寫下了堪稱華人界第一本以Automata為主題的相關書籍。

幸得各方人士鼎力協助，從亂似阿拉伯文的手寫稿，能整理打字直到出書。但是當下也許太興奮，且人在海外也沒有現今方便的網路，一個誤傳結果印刷出來的居然不是最後修正稿，雖然內容沒有重要錯誤，卻也使得「年輕有圍」教授再度掛上了兒時「錯別字大王」的封號，深感汗顏。十多年光陰似箭，果然不出「年輕有圍」教授所預料，這本書當然沒有熱賣過，誰會頭殼壞去沒事買本Automata書回家看？

倒是聽說台灣南部某知名國立大學，曾經有過BBS來討論這本書，也傳說台灣北部某專科曾經選為教科書，但是唯一明確知道的是，原出版社不久後就退場了！大概這本書的滯銷也是禍首之一，果真如此，那「年輕有圍」教授就實在對不起該出版社。按原初計畫還要再接再厲出英文版，沒想到1995年間突然冒出幾本功力相當的洋書，「年輕有圍」教授誤判Automata的市場有限，所以打消了出英文版的念頭，不料那些洋書居然一版再版，令「年輕有圍」教授悔不當初。

時光如梭，十年後的某一天，那位「曾經年輕仍然有圍」卻不再單身的教授又突發奇想，希望把在海外累積的一點經驗知識，能與家鄉學子分享，於是拉著一家大小回到生長的家園。好不容易克服了薪資縮水的心理障礙，沒想到因法規僵化，海外教學服務年資歸零，那位「曾經年輕仍然有圍」教授居然得拔官階當新兵，心涼如水。但是突然有一天，某知名國立大學的研究生來伊眉兒索書，激起「曾經年輕仍然有圍」教授心中無限漣漪，想要整理再出書。

奇妙的是，三民書局吳小姐，在同樣的時間打電話給「曾經年輕仍然有圍」教授，表示願意邀約出書。雖然「曾經年輕仍然有圍」教授不是千里馬，但是吳小姐絕對是伯樂；在現今唯市場導向的資訊出版業界，居然願意出這種爹不親、娘不愛，也看不見銷售率的理論書籍，除了要有眼光還真得有點膽識！更令人感動的是，江惠軒、楊采縈、林琨華、劉明翰(依女士優先排列)，幾位上過「曾經年輕仍然有圍」教授Automata課的可愛同學，聽到消息主動願意幫忙打字整理，因為原始電子稿件早已不知去向了。

當然，那位「曾經年輕仍然有圍」教授之所以”有圍”，就是天生不疾不徐，又深受拉丁mañana文化的薰陶。因此在明日復明日的精神感召下，吳小姐都離開職位結婚生子，幾位同學進了研究所也畢業了，男同學還都當完了兵，「曾經年輕仍然有圍」教授卻還沒動筆。因此出版社把艱難的任務交給吳育燐先生，他以愚公移山的精神，繼續不斷的召喚「曾經年輕仍然有圍」教授完成工作。

恰巧，「曾經年輕仍然有圍」教授為了陪夫人進修，連續幾年暑假在海外當起書僮，有大片的自由時間可以發揮，實在找不到理由再推拖，終於開始動筆修書。但是您也許不相信，短短三百頁的書也居然拖拉了三個暑假。期間還有一位可愛的林金霖同學，細心的幫忙整理所有的附圖。當完成校稿那一個炎熱的午後，「曾經年輕仍然有圍」教授心有所感，一路走來周圍竟都是貴人。

嚕了那麼久看倌一定也煩了，不用想也知道那位「有圍」教授就是敝人、在下、我。實在是因為一堆平拙的故事沒人要聽，藉機大鳴大放一下。但是囉嗦了那麼多，其實也只有個單純的祈願，希望這一本偉大的拙作，對辛苦寒窗殷殷學子的滋補，能比過幾篇所謂SCI或SSCI論文，也就心滿意足。

要感謝的人、事、物還真的很多，但是可能最要感謝的，是那顆年輕且喜歡突發奇想的心。願神祝福您！
目次
第1章　老先生，您慢慢走──導論

第2章　天啊！Automata說哪一國話？

第3章　大家一起來設計Automata

第4章　規規矩矩地做人──正規表示式

第5章　正規語言之特性

第6章　Context Free Grammar──說洋文要照文法

第7章　推人下水溝的Push Down Automata

第8章　Turing Machine到NP