Models of Computation and Formal Languages
Language: English
Published by Oxford University Press October 1997, 1997
- Hardcover
- Used
Seller: Pella Books, Pella, IA, U.S.A.Pella Books
AbeBooks seller since February 10, 2000
Condition: Used - Good
US$ 21.00
Quantity: 1 available
Add to basketSeller Inventory # 237956
- Title
- Models of Computation and Formal Languages
- Author
- R. Gregory Taylor
- Publisher
- Oxford University Press October 1997
- Publication year
- 1997
- Condition
- Used Good
- Dust jacket
- No Jacket
- Binding
- Hardcover
- Language
- English
- ISBN 10
- 019510983X
- ISBN 13
- 9780195109832
- Seller catalogs
- Computer
Part I of the text introduces several universal models including Turing machines, Markov algorithms, and register machines. Complexity theory is integrated gradually, starting in Chapter 1. The vector machine model of parallel computation is covered thoroughly both in text and software. Part II develops the Chomsky hierarchy of formal languages and provides both a grammar-theoretic and an automata-theoretic characterization of each language family. Applications to programming languages round out an in-depth theoretical discussion, making this an ideal text for students approaching this subject for the first time. Ancillary sections of several chapters relate classical computability theory to the philosophy of mind, cognitive science, and theoretical linguistics.
Ideal for Theory of Computability and Theory of Algorithms courses at the advanced undergraduate or beginning graduate level, Models of Computation and Formal Languages is one of the only texts that... · · Features accompanying software available on the World Wide Web at http://home.manhattan.edu/~gregory.taylor/thcomp/ Adopts an integrated approach to complexity theory
· Offers a solutions manual containing full solutions to several hundred exercises. Most of these solutions are available to students on the World Wide Web at http://home.manhattan.edu/~gregory.taylor/thcomp · Features examples relating the theory of computation to the probable programming experience of an undergraduate computer science major
"Synopsis" may belong to another edition of this title.
About the Author
"About the title" may belong to another edition of this title.
Pella Books
Pella, IA, U.S.A.
AbeBooks seller since February 10, 2000
Shipping rates within U.S.A.
| Item | 5 to 14 business days | 2 to 4 business days |
|---|---|---|
| First item | US$ 10.50 | US$ 17.50 |
Payment methods
Store description
Check our website for pictures!! We are located in a small historic building, a church built in 1860, that is worth seeing for its own sake and for its historical significance to the community. We Specialize In Out-Of-Print, Rare, Scarce, And Antiquarian Books.
Seller's business information
Walters and Williams
824 Franklin St.
Pella, IA U.S.A. 50219
Terms of sale
Pella Books is owned and operated by De J & Debbi De Jong, PO Box 229 (824 Franklin Street), Pella IA 50219, pellabooks@uscorp.net, 641 628 6868
Iowa residents must add 7% sales tax. If you have any questions about a book, please e-mail us or call before ordering. All books are subject to prior sale. We can accept only prepaid orders. We will provide a pro forma invoice only if the total is over $50.00. Books are held for seven days pending payment. Books are shipped at U. S. Postal Service media rate unless other arrangements are made. Priority is at least $8.50 if the weight and zone allow, and $2.00 for each additional book, or $10.50 if book will fit into a flat rate box; please e-mail to inquire about priority. Shipping/handling for sets, oversize books, and international shipping are extra; please e-mail to inquire. Although we do not designate every oversize book in the description, we will e-mail you that shipping/handling is extra when we respond to your e-mail. For domestic orders, we accept VISA, Mastercard, Discovery checks, and money orders. International orders must be made with VISA or Mastercard. We gladly drop ship. All items returnable for refund if, for any reason, you're not happy with the purchase, but the same book must be returned in the same condition that it was in when it was shipped.
Shipping terms
Orders usually ship within 2 business days. Shipping/handling costs are based on books weighing 2.2 LB, or 1 KG. If your book order is heavy or oversized, we may contact you to let you know extra shipping/handling is required.