東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Introduction to the theory of comput...

Sipser, Michael.

Linked to FindBook

Google Book

Amazon

博客來

Introduction to the theory of computation /

Record Type:	Language materials, printed : Monograph/item
Title/Author:	Introduction to the theory of computation // Michael Sipser.
Author:	Sipser, Michael.
Published:	Boston, MA :Cengage Learning, : c2013.,
Description:	xxii, 458 p. :ill. ;25 cm.
Subject:	Machine theory. -
ISBN:	9781133187790

Introduction to the theory of computation /
Sipser, Michael.

Introduction to the theory of computation /Michael Sipser. - 3rd ed. - Boston, MA :Cengage Learning,c2013. - xxii, 458 p. :ill. ;25 cm.

Includes bibliographical references (p. 443-447) and index.

Automata and languages.Part 1:

"Gain a clear understanding of even the most complex, highly theoretical computational theory topics in the approachable presentation found only in the market-leading INTRODUCTION TO THE THEORY OF COMPUTATION, 3E. The number one choice for today's computational theory course, this revision continues the book's well-know, approachable style with timely revisions, additional practice, and more memorable examples in key areas. A new first-of-its-kind theoretical treatment of deterministic context-free languages is ideal for a better understanding of parsing and LR(k) grammars. You gain a solid understanding of the fundamental mathematical properties of computer hardware, software, and applications with a blend of practical and philosophical coverage and mathematical treatments, including advanced theorems and proofs. INTRODUCTION TO THE THEORY OF COMPUTATION, 3E's comprehensive coverage makes this a valuable reference for your continued studies in theoretical computing."--

ISBN: 9781133187790NT

LCCN: 2012938665 Subjects--Topical Terms:

523249
Machine theory.

LC Class. No.: QA267 / S56 2013

Dewey Class. No.: 511.35

Introduction to the theory of computation /
LDR:02101cam a2200241 a 4500 001 2225438
003 OCoLC
005 20130219035702.0
008 210222s2013 maua b 001 0 eng d
010 $a 2012938665
020 $a 9781133187790 $q (hbk.) : $c NT $1 390
020 $a 113318779X $q (hbk.)
035 $a (OCoLC)761858892
040 $a BTCTA $b eng $c PUL $e aacr2 $d BTCTA $d YDXCP $d MYG $d BWX $d CUD $d IAK
042 $a nbic
050 # 4 $a QA267 $b S56 2013
082 0 4 $2 23 $a 511.35
100 1 $a Sipser, Michael. $3 3473027
245 1 0 $a Introduction to the theory of computation / $c Michael Sipser.
250 $a 3rd ed.
260 # $a Boston, MA : $b Cengage Learning, $c c2013.
300 $a xxii, 458 p. : $b ill. ; $c 25 cm.
504 $a Includes bibliographical references (p. 443-447) and index.
505 0 0 $g Part 1: $t Automata and languages. $g 1. $t Regular languages ; $g 2. $t Context-free languages -- $g Part 2: $t Computability theory. $g 3. The $t Church-Turing thesis ; $g 4. $t Decidability ; $g 5. $t Reducibility ; $g 6. $t Advanced topics in computability theory -- $g Part 3: $t Complexity theory. $g 7. $t Time complexity ; $g 8. $t Space complexity ; $g 9. $t Interactibility ; $g 10. $t Advanced topics in complexity theory.
520 # $a "Gain a clear understanding of even the most complex, highly theoretical computational theory topics in the approachable presentation found only in the market-leading INTRODUCTION TO THE THEORY OF COMPUTATION, 3E. The number one choice for today's computational theory course, this revision continues the book's well-know, approachable style with timely revisions, additional practice, and more memorable examples in key areas. A new first-of-its-kind theoretical treatment of deterministic context-free languages is ideal for a better understanding of parsing and LR(k) grammars. You gain a solid understanding of the fundamental mathematical properties of computer hardware, software, and applications with a blend of practical and philosophical coverage and mathematical treatments, including advanced theorems and proofs. INTRODUCTION TO THE THEORY OF COMPUTATION, 3E's comprehensive coverage makes this a valuable reference for your continued studies in theoretical computing."-- $c Amazon.com
650 # 0 $a Machine theory. $3 523249
650 # 0 $a Computational complexity. $3 523870