Breaking News!
60% Off the Hottest Halloween Costumes & Accessories

Automata and Computability

Best Price (Coupon Required):
Buy Automata and Computability for $36.00 at @ Link.springer.com when you apply the 10% OFF coupon at checkout.
Click “Get Coupon & Buy” to copy the code and unlock the deal.

Set a price drop alert to never miss an offer.

1 Offer Price Range: $39.99 - $39.99
BEST PRICE

Single Product Purchase

$36.00
@ Link.springer.com with extra coupon

Price Comparison

Seller Contact Seller List Price On Sale Shipping Best Promo Final Price Volume Discount Financing Availability Seller's Page
BEST PRICE
1 Product Purchase
@ Link.springer.com
$39.99 $39.99

10% OFF
This deals requires coupon
$36.00
See Site In stock Visit Store

Product Details

Brand
Springer Nature
Manufacturer
N/A
Part Number
0
GTIN
9780387949079
Condition
New
Product Description

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 have already 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. Pushdown automata provide a broader class of models and enable 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 Gdel'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.

Available Colors
Available Sizes

Reviews

0
0 reviews
5 stars
4 stars
3 stars
2 stars
1 star

Questions & Answers

Similar Products

Simulation and Modeling Methodologies, Technologies and Applications

Simulation and Modeling Methodologies, Technologies and Applications

$169.99
Global Traffic

Global Traffic

$54.99
Linguistic Perspectives on a Variable English Morpheme

Linguistic Perspectives on a Variable English Morpheme

$99.99
Health Related Effects of Phyllosilicates

Health Related Effects of Phyllosilicates

$129.00
The Definitive Guide to MongoDB

The Definitive Guide to MongoDB

$39.99
Genetics and Genomics of Linum

Genetics and Genomics of Linum

$169.99
Economic Hierarchies, Organization and the Structure of Production

Economic Hierarchies, Organization and the Structure of Production

$129.00
Hessen im Wandel

Hessen im Wandel

$69.99
Kommunikationsberatung

Kommunikationsberatung

$39.99
Greening Cities

Greening Cities

$99.00
Spannungsfeld Personalentwicklung

Spannungsfeld Personalentwicklung

$69.99
Business Intelligence and Information Technology

Business Intelligence and Information Technology

$259.00
Behandlung der Verletzungen und Eiterungen an Fingern und Hand

Behandlung der Verletzungen und Eiterungen an Fingern und Hand

$59.99
Term Rewriting and Applications

Term Rewriting and Applications

$54.99
Landscapes and Landforms of the Maltese Islands

Landscapes and Landforms of the Maltese Islands

$249.99
On the Mental Intercourse

On the Mental Intercourse

$129.99
Aufsichtsrats-Informationssystem

Aufsichtsrats-Informationssystem

$69.99
Blackboards and Bootstraps

Blackboards and Bootstraps

$49.99
Atlas of Diagnostic Nuclear Medicine

Atlas of Diagnostic Nuclear Medicine

$84.99
Immunomodulators and Human Health

Immunomodulators and Human Health

$249.99
Transnational Higher Education in the Asian Context

Transnational Higher Education in the Asian Context

$54.99
Management im Umfeld von Komplexitt und fundamentalem Wandel

Management im Umfeld von Komplexitt und fundamentalem Wandel

$17.99
Recent Advances in Electrical Engineering, Electronics and Energy

Recent Advances in Electrical Engineering, Electronics and Energy

$329.99
The Euro-Atlantic Security System in the 21st Century

The Euro-Atlantic Security System in the 21st Century

$119.00
Stellvertreterthemen als mediales Phnomen und ihre rechtlichen Probleme

Stellvertreterthemen als mediales Phnomen und ihre rechtlichen Probleme

$29.99
Erdbebenverhalten von Balkenbrcken mit fester Lagerung in Lngsrichtung

Erdbebenverhalten von Balkenbrcken mit fester Lagerung in Lngsrichtung

$49.99
Discrete Mathematics and Game Theory

Discrete Mathematics and Game Theory

$169.00
Proceedings of the International Conference on Cybersecurity, Situational Awareness and Social Media

Proceedings of the International Conference on Cybersecurity, Situational Awareness and Social Media

$169.00
Blood Cell Biochemistry

Blood Cell Biochemistry

$219.99
Computer Vision -- ACCV 2012

Computer Vision -- ACCV 2012

$54.99
The Protos Mandate

The Protos Mandate

$19.99
The Sustainability Effect

The Sustainability Effect

$109.99
Bronchial Hyperresponsiveness

Bronchial Hyperresponsiveness

$54.99
Innovationen in der Drogenhilfe

Innovationen in der Drogenhilfe

$49.99
Handbook of Leisure, Physical Activity, Sports, Recreation and Quality of Life

Handbook of Leisure, Physical Activity, Sports, Recreation and Quality of Life

$379.99
Scholastic Reader! Level 2-The Magic School Bus Rides Again: Vuela con el viento

Scholastic Reader! Level 2-The Magic School Bus Rides Again: Vuela con el viento

$2.99
Positionen.Entwicklungen.Erfahrungen  10 Jahre Junge Opern Rhein-Ruhr

Positionen.Entwicklungen.Erfahrungen 10 Jahre Junge Opern Rhein-Ruhr

$69.99
Conceptual Structures: Knowledge Representations as Interlingua

Conceptual Structures: Knowledge Representations as Interlingua

$39.99
Coastal Ocean Observing

Coastal Ocean Observing

$129.99
New Perspectives on the First World War

New Perspectives on the First World War

$139.99
previous
next