Picture 1 of 3
Languages and Machines: An Introduction to the Theory of Computer Science (3...
Condition:
Price:
US $20.06
ApproximatelyEUR 18.77
- Buy it nowLanguages and Machines: An Introduction to the Theory of Computer Science (3...
Postage:
Located in: Dayton, Ohio, United States
Delivery:
Estimated between Thu, 20 Jun and Sat, 22 Jun to 43230
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
- Item Length
- 9 in
- Publisher
- Addison Wesley
- 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 Width
- 6.5 in
- Item Weight
- 33.6 Oz
- 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
Publication Name
Languages and Machines : an Introduction to the Theory of Computer Science
Format
Trade Paperback
Language
English
Features
Revised
Subject
Programming Languages / General, Information Theory, Computer Science
Publication Year
2005
Type
Textbook
Subject Area
Computers
Number of Pages
672 Pages
Dimensions
Item Length
9 in
Item Height
1.5 in
Item Width
6.5 in
Item Weight
33.6 Oz
Additional Product Features
Edition Number
3
LCCN
2004-030342
Lc Classification Number
Qa267.3.S83 2005
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
Copyright Date
2006
Target Audience
College Audience
Dewey Decimal
511.3
Dewey Edition
22
Illustrated
Yes
Item description from the seller
Seller assumes all responsibility for this listing.
eBay item number:186126248755
Postage and packaging
Item location:
Dayton, Ohio, United States
Posts 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
| Postage and packaging | To | Service | Delivery*See Delivery notes |
|---|---|---|---|
| Free postage | United States | Economy P&P (USPS Media MailTM) | Estimated between Thu, 20 Jun and Sat, 22 Jun to 43230 |
| Dispatch time |
|---|
| Will usually dispatch within 2 working 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/VAT for items dispatched to the following states:
| County | VAT rate |
|---|
Returns policy
| After receiving the item, cancel the purchase within | Refund will be given as | Return postage |
|---|---|---|
| 30 days | Money back | Buyer pays for return postage |
The buyer is responsible for return postage costs.
| Return policy details |
|---|
| Returns accepted |
Most Buy It Now purchases are protected by the Consumer Rights Directive, which allow you to cancel the purchase within seven working days from the day you receive the item. Find out more about your rights as a buyer and exceptions.
Payment details
Payment methods
Popular categories from this shop
Registered as a business seller
Seller Feedback (5,977)
6***d (427)- Feedback left by buyer.
Past month
Verified purchase
I was pleased with this purchase and the book arrived promptly I will use them again
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!
h***a (977)- Feedback left by buyer.
Past month
Verified purchase
This is a very good book about caring for the dog coat but hardly anything about clipping coat for breed styles. I was disappointed.
More to explore:
- Computer Science Textbooks and Education Books,
- Computer Science Textbook Adult Learning & University Books,
- Workbook Computer Science Adult Learning & University Books,
- Science Magazines,
- Mathematics & Sciences Non-Fiction Languages Fiction & Non-Fiction Books,
- English Language Courses,
- Science Fiction & Non-Fiction Books,
- Science Fiction Audiobooks,
- Language Course Cassettes,
- Spanish Language Course