A Second Course in Formal Languages and Automata Theory
暫譯: 形式語言與自動機理論進階課程

Shallit, Jeffrey

  • 出版商: Cambridge
  • 出版日期: 2008-09-08
  • 售價: $3,840
  • 貴賓價: 9.5 折 $3,648
  • 語言: 英文
  • 頁數: 254
  • 裝訂: Hardcover - also called cloth, retail trade, or trade
  • ISBN: 0521865727
  • ISBN-13: 9780521865722
  • 相關分類: Computer-Science
  • 海外代購書籍(需單獨結帳)

相關主題

商品描述

Intended for graduate students and advanced undergraduates in computer science, A Second Course in Formal Languages and Automata Theory treats topics in the theory of computation not usually covered in a first course. After a review of basic concepts, the book covers combinatorics on words, regular languages, context-free languages, parsing and recognition, Turing machines, and other language classes. Many topics often absent from other textbooks, such as repetitions in words, state complexity, the interchange lemma, 2DPDAs, and the incompressibility method, are covered here. The author places particular emphasis on the resources needed to represent certain languages. The book also includes a diverse collection of more than 200 exercises, suggestions for term projects, and research problems that remain open.

本書適合資訊工程研究生與高年級大學生閱讀,內容涵蓋計算理論中通常不會在第一門課程介紹的主題。書中先複習基本概念,接著探討詞上的組合學(combinatorics on words)、正規語言(regular languages)、上下文無關語言(context-free languages)、剖析與辨識(parsing and recognition)、圖靈機(Turing machines),以及其他語言類別。

本書也涵蓋許多其他教科書通常未涉及的主題,例如詞中的重複(repetitions in words)、狀態複雜度(state complexity)、交換引理(interchange lemma)、2DPDA,以及不可壓縮性方法(incompressibility method)。作者特別強調表示特定語言所需的資源。

此外,本書收錄超過 200 道內容多元的習題、學期專題建議,以及目前仍未解決的研究問題。

以上中文內容由 AI 翻譯

最後瀏覽商品 (20)