This book is an introduction for undergraduates to the theory of computation. It emphasizes formal languages, automata and abstract models of computation, and computability. It also includes an introduction to computational complexity and NP-completeness.

Review

Even those with little mathematical background will be able to understand this user-friendly book, which focuses on formal languages and models of computation. (The author devotes an entire chapter to induction and recursive definitions.) Introduction to Languages and the Theory of Computation weaves numerous examples and highly readable discussions of the key ideas--and how they fit into the larger picture--in between rigorous proofs of the theorems.

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

Store Description

WELCOME TO MY BOOKSTORE! I OFFER A CAREFULLY SELECTED COLLECTION OF USED, VINTAGE, AND HARD-TO-FIND BOOKS ACROSS A VARIETY OF GENRES. EVERY ITEM IS DESCRIBED HONESTLY AND SHIPPED PROMPTLY WITH CARE. FAST,SECURE SHIPPING-TYPICALLY WITHIN 1 BUSINESS DAY ACURATE DESCRIPTIONS-I AIM FOR TRANSPARENCY IN EVERY LISTING ...? QUESTIONS? I RESPOND QUICKLY AND POLITELY I VALUE EACH CUSTOMER AND STRIVE TO MAKE EVERY PURCHASE SMOOTH AND SATISFYING.THANK YOU FOR SUPPORTING A SMALL, INDEPENDENT BOOKSELLER!

Visit Seller's Storefront

Seller's business information

YESIBOOKSTORE
FL, U.S.A.

Sale & Shipping Terms

Terms of Sale

Shipping Terms

Shipping rates within U.S.A.

Shipping rates within U.S.A.
Order quantity	6 to 17 business days	4 to 10 business days
First item	US$ 0.00	US$ 25.00

Delivery times are set by sellers and vary by carrier and location. Orders passing through Customs may face delays and buyers are responsible for any associated duties or fees. Sellers may contact you regarding additional charges to cover any increased costs to ship your items.