Computer D. Wood Theory of Computation

ISBN 13: 9780471613091

Theory of Computation

5 avg rating
( 1 ratings by Goodreads )
 
9780471613091: Theory of Computation

Intended to be used as the basis of a one- or two-term introductory course in the theory of computation, this book concentrates on the fundamental models for languages and computation together with their properties. It contains simple proofs of many results that are usually considered difficult. For example the proof given to show that every finite automaton has an equivalent regular expression is little known. Throughout the text, algorithms are given in a Pascal-like notation, since there is an emphasis on constructions and programming. There is also an emphasis on practical applications throughout the text, eg finite automata and pattern matching, regular expressions and text editing, extended context-free grammars and syntax diagrams, finite transducers and data compression. The text contains an abundance of worked examples to help the student understand the concepts as they are introduced. Each chapter terminates with a summary of the material, its history, and a springboard; the last two items include references to the current literature. The springboard introduces a few topics for further investigation that can be used as projects for high-calibre students.

"synopsis" may belong to another edition of this title.

Top Search Results from the AbeBooks Marketplace

International Edition
International Edition

1.

Wood, Derick
Published by John Wiley and Sons (WIE) (1988)
ISBN 10: 0471613096 ISBN 13: 9780471613091
Used Quantity Available: 1
International Edition
Seller:
Better World Books Ltd
(Dunfermline, United Kingdom)
Rating
[?]

Book Description John Wiley and Sons (WIE), 1988. Book Condition: Good. International edition. Ships from the UK. Former Library book. Shows some signs of wear, and may have some markings on the inside. International Edition. Bookseller Inventory # GRP84186177

More Information About This Seller | Ask Bookseller a Question

Buy Used
US$ 1.00
Convert Currency

Add to Basket

Shipping: US$ 4.47
From United Kingdom to U.S.A.
Destination, Rates & Speeds

2.

Derrick Wood
Published by John Wiley & Sons (1988)
ISBN 10: 0471613096 ISBN 13: 9780471613091
Used Softcover Quantity Available: 1
Seller:
Anybook Ltd.
(Lincoln, United Kingdom)
Rating
[?]

Book Description John Wiley & Sons, 1988. Book Condition: Fair. This book has soft covers. Ex-library, With usual stamps and markings, In fair condition, suitable as a study copy. Bookseller Inventory # 2833459

More Information About This Seller | Ask Bookseller a Question

Buy Used
US$ 1.00
Convert Currency

Add to Basket

Shipping: US$ 8.12
From United Kingdom to U.S.A.
Destination, Rates & Speeds

3.

Wood, Derick
Published by Wiley, New York [u.a.] (1987)
ISBN 10: 0471613096 ISBN 13: 9780471613091
Used Broschiert Quantity Available: 1
Seller:
Rating
[?]

Book Description Wiley, New York [u.a.], 1987. Broschiert. Book Condition: Gut. [2. Dr.]. 23cm XVIII.; 558. Broschiert. Sprache: Englisch, Zustand: Gut bis Sehr Gut min. gebräunt (Innen); Bibliotheksex. mit Klebestreifenrest (Außen); Besitzerstempel (Innen); Einband Außen hat leichte Gebrauchsspuren; 880 Gramm. Buch. Bookseller Inventory # 194105

More Information About This Seller | Ask Bookseller a Question

Buy Used
US$ 12.31
Convert Currency

Add to Basket

Shipping: US$ 10.04
From Germany to U.S.A.
Destination, Rates & Speeds

4.

D. Wood
Published by John Wiley and Sons (WIE) (1988)
ISBN 10: 0471613096 ISBN 13: 9780471613091
Used Paperback Quantity Available: 1
Seller:
Books Express
(Portsmouth, NH, U.S.A.)
Rating
[?]

Book Description John Wiley and Sons (WIE), 1988. Paperback. Book Condition: Good. International Ed. Ships with Tracking Number! INTERNATIONAL WORLDWIDE Shipping available. May not contain Access Codes or Supplements. May be ex-library. Shipping & Handling by region. Buy with confidence, excellent customer service!. Bookseller Inventory # 0471613096

More Information About This Seller | Ask Bookseller a Question

Buy Used
US$ 108.91
Convert Currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, Rates & Speeds