Skip to content
Scan a barcode
Scan
Added to your cart
Paperback Automata and Computability Book

ISBN: 1461273099

ISBN13: 9781461273097

Automata and Computability

The aim of this textbook is to provide undergraduate students with an introduction to the basic theoretical models of computability, and to develop some of the model's rich and varied structure. Students who already have some experience with elementary discrete mathematics will find this a well-paced first course, and a number of supplementary chapters introduce more advanced concepts. The first part of the book is devoted to finite automata and their properties. Then, material on pushdown automata provides a broader class of models and enables the analysis of context-free languages. In the remaining chapters, Turing machines are introduced and the book culminates in discussions of effective computability, decidability, and G del's incompleteness theorems. Plenty of exercises are provided, ranging from the easy to the challenging. As a result, this text will make an ideal first course for students of computer science.

Recommended

Format: Paperback

Condition: New

$51.99
Save $28.00!
List Price $79.99
50 Available
Ships within 2-3 days

You Might Also Enjoy

Steve Jobs
Steve Jobs
Walter Isaacson

from: $4.05

HTML and CSS
HTML and CSS
Jon Duckett

from: $6.19

Super Deluxe Essential Handbook (Pokémon): The Need-to-Know Stats and Facts on Over 800 Characters
Super Deluxe Essential Handbook (Pokémon): The Need-to-Know Stats and Facts on Over 800 Characters
Scholastic Inc.

from: $5.99

Surveillance Valley: The Secret Military History of the Internet
Surveillance Valley: The Secret Military History of the Internet
Yasha Levine

from: $31.05

JavaScript and jQuery: Interactive Front-End Web Development
JavaScript and jQuery: Interactive Front-End Web Development
Jon Duckett

from: $6.09

Tribal Leadership: Leveraging Natural Groups to Build a Thriving Organization
Tribal Leadership: Leveraging Natural Groups to Build a Thriving Organization
John King, Dave Logan, Halee Fischer-Wright

from: $4.89

The Innovators: How a Group of Inventors, Hackers, Geniuses and Geeks Created the Digital Revolution
The Innovators: How a Group of Inventors, Hackers, Geniuses and Geeks Created the Digital Revolution
Walter Isaacson

from: $5.29

Weapons of Math Destruction: How Big Data Increases Inequality and Threatens Democracy
Weapons of Math Destruction: How Big Data Increases Inequality and Threatens Democracy
Cathy O'Neil

from: $5.19

The Pleasures of the Damned: Poems, 1951-1993
The Pleasures of the Damned: Poems, 1951-1993
Charles Bukowski

from: $10.19

Windows 10 for Seniors for Dummies
Windows 10 for Seniors for Dummies
Peter Weverka

from: $4.89

Crushing it!
Crushing it!
Gary Vaynerchuk

from: $5.39

iPhone for Seniors for Dummies
iPhone for Seniors for Dummies
Nancy C. Muir

from: $5.49

Automotive Computer Network Repair: Diagnostic Strategies of Modern Automotive Systems
Automotive Computer Network Repair: Diagnostic Strategies of Modern Automotive Systems
Mandy Concepcion

from: $28.55

Vintage Laptop Computers: First Decade: 1980-89
Vintage Laptop Computers: First Decade: 1980-89
James E. Wilson

from: $14.77

iGen: Why Today’s Super-Connected Kids Are Growing Up Less Rebellious, More Tolerant, Less Happy--and Completely Unprepared for Adulthood--and What That Means for the Rest of Us
iGen: Why Today’s Super-Connected Kids Are Growing Up Less Rebellious, More Tolerant, Less Happy--and Completely Unprepared for Adulthood--and What That Means for the Rest of Us
Jean M. Twenge

from: $3.89

Pass SQL Exam 70-461 & Job Interview: Programming SQL Server 2012
Pass SQL Exam 70-461 & Job Interview: Programming SQL Server 2012
Kalman Toth

from: $29.95

A Digital Bundle: Protecting and Promoting Indigenous Knowledge Online
A Digital Bundle: Protecting and Promoting Indigenous Knowledge Online
Jennifer Wemigwans

from: $9.59

Ten Arguments for Deleting Your Social Media Accounts Right Now
Ten Arguments for Deleting Your Social Media Accounts Right Now
Jaron Lanier

from: $4.69

A Comprehensible Guide to Controller Area Network
A Comprehensible Guide to Controller Area Network
Wilfried Voss

from: $16.64

Practical VIM: Edit Text at the Speed of Thought
Practical VIM: Edit Text at the Speed of Thought
Drew Neil

from: $10.09

Customer Reviews

0 customer rating | 0 review
There are currently no reviews. Be the first to review this work.
Copyright © 2025 Thriftbooks.com Terms of Use | Privacy Policy | Do Not Sell/Share My Personal Information | Cookie Policy | Cookie Preferences | Accessibility Statement
ThriftBooks ® and the ThriftBooks ® logo are registered trademarks of Thrift Books Global, LLC
GoDaddy Verified and Secured