Picture 1 of 1
Picture 1 of 1
Languages and Machines: An Introduction to the Theory of Computer Science (3...
US $56.47
Condition:
Acceptable
A book with obvious wear. May have some damage to the cover but integrity still intact. The binding may be slightly damaged but integrity is still intact. Possible writing in margins, possible underlining and highlighting of text, but no missing pages or anything that would compromise the legibility or understanding of the text. See the seller’s listing for full details and description of any imperfections.
Shipping:
Free 2-4 day shipping
Get it between Fri, Sep 27 and Mon, Sep 30 to 43230.
Located in: Dayton, Ohio, United States
Returns:
30 days returns. Buyer pays for return shipping.
Payments:
Special financing available. See terms and apply now- for PayPal Credit, opens in a new window or tab
Earn up to 5x points when you use your eBay Mastercard®. Learn moreabout earning points with eBay Mastercard
Shop with confidence
Seller assumes all responsibility for this listing.
eBay item number:186126248755
Item specifics
- Condition
- Release Year
- 2005
- Book Title
- Languages and Machines: An Introduction to the Theory of Compu...
- ISBN
- 9780321322210
- Subject Area
- Computers
- Publication Name
- Languages and Machines : an Introduction to the Theory of Computer Science
- Publisher
- Addison Wesley
- Item Length
- 9 in
- Subject
- Programming Languages / General, Information Theory, Computer Science
- Publication Year
- 2005
- Type
- Textbook
- Format
- Trade Paperback
- Language
- English
- Item Height
- 1.5 in
- Features
- Revised
- Item Weight
- 33.6 Oz
- Item Width
- 6.5 in
- Number of Pages
- 672 Pages
About this product
Product Identifiers
Publisher
Addison Wesley
ISBN-10
0321322215
ISBN-13
9780321322210
eBay Product ID (ePID)
43761294
Product Key Features
Number of Pages
672 Pages
Language
English
Publication Name
Languages and Machines : an Introduction to the Theory of Computer Science
Publication Year
2005
Subject
Programming Languages / General, Information Theory, Computer Science
Features
Revised
Type
Textbook
Subject Area
Computers
Format
Trade Paperback
Dimensions
Item Height
1.5 in
Item Weight
33.6 Oz
Item Length
9 in
Item Width
6.5 in
Additional Product Features
Edition Number
3
Intended Audience
College Audience
LCCN
2004-030342
Dewey Edition
22
Illustrated
Yes
Dewey Decimal
511.3
Edition Description
Revised edition
Table Of Content
Introduction Part I: Foundations Chapter 1: Mathematical Preliminaries 1.1 Set Theory 1.2 Cartesian Product, Relations, and Functions 1.3 Equivalence Relations 1.4 Countable and Uncountable Sets 1.5 Diagonalization and Self-Reference 1.6 Recursive Definitions 1.7 Mathematical Induction 1.8 Directed Graphs Exercises Bibliographic Notes Chapter 2: Languages 2.1 Strings and Languages 2.2 Finite Specification of Languages 2.3 Regular Sets and Expressions 2.4 Regular Expressions and Text Searching Exercises Bibliographic Notes Part II: Grammars, Automata, and Languages Chapter 3: Context-Free Grammars 3.1 Context-Free Grammars and Languages 3.2 Examples of Grammars and Languages 3.3 Regular Grammars 3.4 Verifying Grammars 3.5 Leftmost Derivations and Ambiguity 3.6 Context-Free Grammars and Programming Language Definition Exercises Bibliographic Notes Chapter 4: Normal Forms for Context-Free Grammars 4.1 Grammar Transformations 4.2 Elimination of Rules 4.3 Elimination of Chain Rules 4.4 Useless Symbols 4.5 Chomsky Normal Form 4.6 The CYK Algorithm 4.7 Removal of Direct Left Recursion 4.8 Greibach Normal Form Exercises Bibliographic Notes Chapter 5: Finite Automata 5.1 A Finite-State Machine 5.2 Deterministic Finite Automata 5.3 State Diagrams and Examples 5.4 Nondeterministic Finite Automata 5.5 Transitions 5.6 Removing Nondeterminism 5.7 DFA Minimization Exercises Bibliographic Notes Chapter 6: Properties of Regular Languages 6.1 Finite-State Acceptance of Regular Languages 6.2 Expression Graphs 6.3 Regular Grammars and Finite Automata 6.4 Closure Properties of Regular Languages 6.5 A Nonregular Language 6.6 The Pumping Lemma for Regular Languages 6.7 The Myhill-Nerode Theorem Exercises Bibliographic Notes Chapter 7: Pushdown Automata and Context-Free Languages 7.1 Pushdown Automata 7.2 Variations on the PDA Theme 7.3 Acceptance of Context-Free Languages 7.4 The Pumping Lemma for Context-Free Languages 7.5 Closure Properties of Context-Free Languages Exercises Bibliographic Notes Part III: Computability Chapter 8: Turing Machines 8.1 The Standard Turing Machine 8.2 Turing Machines as Language Acceptors 8.3 Alternative Acceptance Criteria 8.4 Multitrack Machines 8.5 Two-Way Tape Machines 8.6 Multitape Machines 8.7 Nondeterministic Turing Machines 8.8 Turing Machines as Language Enumerators Exercises Bibliographic Notes Chapter 9: Turing Computable Functions 9.1 Computation of Functions 9.2 Numeric Computation 9.3 Sequential Operation of Turing Machines 9.4 Composition of Functions 9.5 Uncomputable Functions 9.6 Toward a Programming Language Exercises Bibliographic Notes Chapter 10: The Chomsky Hierarchy 10.1 Unrestricted Grammars 10.2 Context-Sensitive Grammars 10.3 Linear-Bounded Automata 10.4 The Chomsky Hierarchy Exercises Bibliographic Notes Chapter 11: Decision Problems and the Church-Turing Thesis 11.1 Representation of Decision Problems 11.2 Decision Problems and Recursive Languages 11.3 Problem Reduction 11.4 The Church-Turing Thesis 11.5 A Universal Turing Machine Exercises Bibliographic Notes Chapter 12: Undecidability 12.1 The Halting Problem for Turing Machines 12.2 Problem Reduction and Undecidability 12.3 Additional Halting Problem Reductions 12.4 Rice''s Theorem 12.5 An Unsolvable Word Problem 12.6 The Post Correspondence Problem 12.7 Undecidable Problems in Context-Free Grammars Exercises Bibliographic Notes Chapter 13: Mu-Recursive Functions 13.1 Primitive Recursive Functions 13.2 Some Primitive Recursive Functions 13.3 Bounded Operators <p style="MARG
Synopsis
The third edition of "Languages and Machines: An Introduction to the Theory of Computer Science "provides readers with a mathematically sound presentation of the theory of computer science. The theoretical concepts and associated mathematics are made accessible by a "learn as you go" approach that develops an intuitive understanding of the concepts through numerous examples and illustrations., The third edition of Languages and Machines: An Introduction to the Theory of Computer Science provides readers with a mathematically sound presentation of the theory of computer science. The theoretical concepts and associated mathematics are made accessible by a "learn as you go" approach that develops an intuitive understanding of the concepts through numerous examples and illustrations., The third edition of Languages and Machines: An Introduction to the Theory of Computer Science provides readers with a mathematically sound presentation of the theory of computer science at a level suitable for junior and senior level computer science majors. The theoretical concepts and associated mathematics are made accessible by a "learn as you go" approach that develops an intuitive understanding of the concepts through numerous examples and illustrations. In this edition the presentation has been enhanced by increasing the number of examples, expanding the selection of topics particularly in the area of computational complexity, and providing a flexible format giving instructors the ability to design their courses that concentrate on specific areas such as automata theory, computability theory, or computational complexity.
LC Classification Number
QA267.3.S83 2005
Item description from the seller
Popular categories from this store
Seller feedback (6,185)
- r***a (62)- Feedback left by buyer.Past 6 monthsVerified purchaseThis book was a Father's day gift for my father-in-law and it arrived exactly as described. It was ordered on Tuesday and arrived on Thursday, in plenty of time to gift on Sunday. It was well packaged and obviously shipped promptly. Hubby and I are pleased and would highly recommend this seller! Thanks for a great shopping experience!Full Court: The Untold Stories of the St. Louis Hawks (#186280380422)
- k***l (544)- Feedback left by buyer.Past monthVerified purchaseItem arrived exactly as advertised. Thank you for the extra care in packaging. A+ seller.
- l***t (1625)- Feedback left by buyer.Past monthVerified purchaseThis transaction was decent overall. The book was described as "new" and yet it obviously was not. However, it was still in very nice condition, so no big deal I suppose. The packaging left a lot to be desired though and I was surprised that the book arrived relatively undamaged.
Product ratings and reviews
More to explore :
- Computer Science Textbooks,
- Computer Science Hardcover Textbooks,
- Computer Science Textbooks in English,
- Computer Science Paperback Textbooks,
- Computer & IT Nonfiction Books Fiction & Programming Languages,
- Science Audiobooks,
- Japanese Language Course,
- Language Course in Spanish,
- Language Course in Latin,
- Italian Language Course