Picture 1 of 3
![Languages and Machines: An Introduction to the Theory of Computer Science (3... - Picture 1 of 3](https://i.ebayimg.com/images/g/bUwAAOSw5RZmRNHE/s-l500.jpg)
![Languages and Machines: An Introduction to the Theory of Computer Science (3... - Picture 2 of 3](https://i.ebayimg.com/images/g/8IIAAOSwLntmRNHF/s-l500.jpg)
![Languages and Machines: An Introduction to the Theory of Computer Science (3... - Picture 3 of 3](https://i.ebayimg.com/images/g/gjYAAOSwKPJmRNHE/s-l500.jpg)
Languages and Machines: An Introduction to the Theory of Computer Science (3...
Condition:
Shipping:
Free 3 day shipping
Located in: Dayton, Ohio, United States
Returns:
Payments:
Shop with confidence
Seller information
Registered as a Business Seller
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 Information
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.
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
LCCN
2004-030342
Dewey Edition
22
Target Audience
College Audience
Illustrated
Yes
Dewey Decimal
511.3
Edition Description
Revised Edition
Lc Classification Number
Qa267.3.S83 2005
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
Copyright Date
2006
Item description from the seller
Seller assumes all responsibility for this listing.
eBay item number:186126248755
Shipping and handling
Item location:
Dayton, Ohio, United States
Ships to:
Afghanistan, Albania, Algeria, Andorra, Angola, Anguilla, Antigua and Barbuda, Argentina, Armenia, Aruba, Australia, Austria, Azerbaijan Republic, Bahamas, Bahrain, Bangladesh, Belgium, Belize, Benin, Bermuda, Bhutan, Bolivia, Bosnia and Herzegovina, Botswana, Brazil, Brunei Darussalam, Bulgaria, Burkina Faso, Burundi, Cambodia, Cameroon, Canada, Cape Verde Islands, Cayman Islands, Central African Republic, Chad, Chile, China, Colombia, Costa Rica, Cyprus, Czech Republic, Côte d'Ivoire (Ivory Coast), Democratic Republic of the Congo, Denmark, Djibouti, Dominican Republic, Ecuador, Egypt, El Salvador, Equatorial Guinea, Eritrea, Estonia, Ethiopia, Fiji, Finland, France, Gabon Republic, Gambia, Georgia, Germany, Ghana, Gibraltar, Greece, Greenland, Grenada, Guatemala, Guinea, Guinea-Bissau, Guyana, Haiti, Honduras, Hong Kong, Hungary, Iceland, India, Indonesia, Ireland, Israel, Italy, Jamaica, Japan, Jordan, Kazakhstan, Kenya, Kiribati, Kuwait, Kyrgyzstan, Laos, Latvia, Lebanon, Lesotho, Liberia, Liechtenstein, Lithuania, Luxembourg, Macau, Macedonia, Madagascar, Malawi, Malaysia, Maldives, Mali, Malta, Mauritania, Mauritius, Mexico, Moldova, Monaco, Mongolia, Montenegro, Montserrat, Morocco, Mozambique, Namibia, Nauru, Nepal, Netherlands, New Zealand, Nicaragua, Niger, Nigeria, Norway, Oman, Pakistan, Panama, Papua New Guinea, Paraguay, Peru, Philippines, Poland, Portugal, Qatar, Republic of Croatia, Republic of the Congo, Romania, Rwanda, Saint Kitts-Nevis, Saint Lucia, Saint Vincent and the Grenadines, San Marino, Saudi Arabia, Senegal, Serbia, Seychelles, Sierra Leone, Singapore, Slovakia, Slovenia, Solomon Islands, South Africa, South Korea, Spain, Sri Lanka, Suriname, Swaziland, Sweden, Switzerland, Taiwan, Tajikistan, Tanzania, Thailand, Togo, Tonga, Trinidad and Tobago, Tunisia, Turkey, Turkmenistan, Turks and Caicos Islands, Uganda, United Arab Emirates, United Kingdom, United States, Uruguay, Uzbekistan, Vanuatu, Vatican City State, Vietnam, Wallis and Futuna, Western Samoa, Yemen, Zambia, Zimbabwe
Excludes:
APO/FPO, Barbados, French Guiana, French Polynesia, Guadeloupe, Libya, Martinique, New Caledonia, Reunion, Russian Federation, US Protectorates, Ukraine, Venezuela
Shipping and handling | To | Service | Delivery*See Delivery notes |
---|---|---|---|
Free shipping | United States | Economy Shipping (USPS Media MailTM) | Free 3 day shipping Get it between Wed, Jun 26 and Thu, Jun 27 to 43230 |
Handling time |
---|
Will usually ship within 2 business days of receiving cleared payment. |
Taxes |
---|
Taxes may be applicable at checkout. Learn moreLearn more about paying tax on eBay purchases |
Sales tax for an item #186126248755
Sales tax for an item #186126248755
Seller collects sales tax for items shipped to the following provinces:
Province | Sales Tax Rate |
---|
Return policy
After receiving the item, contact seller within | Refund will be given as |
---|---|
30 days after the buyer receives it | Money Back |
The buyer is responsible for return shipping costs.
Payment details
Payment methods
Popular categories from this store
Seller feedback (5,988)
r***a (56)- Feedback left by buyer.
Past month
Verified purchase
This 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!
a***l (988)- Feedback left by buyer.
Past 6 months
Verified purchase
Thank You so much! ***5**Stars**Plus! Buyers- I recommend this A++5**Stars**Seller! I am certainly going to 'Save this Seller' for future purchases! Fantastic Book is a treasure for my Library & Malta collection and I started reading it immediately ~ it is in New Condition and packed with care! Great prices, fast shipping!
f***0 (171)- Feedback left by buyer.
Past 6 months
Verified purchase
Great item, exactly as described! Super fast shipping, fair prices, a GREAT EBayer!!! Would definitely buy from them again!! Highly recommended!!! AAAAA+++++
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 Magazines,
- Japanese Language Course,
- Language Course in Korean,
- Chinese Language Course,
- Science Audiobook Audiobooks