Price loading...

Morgan Kaufmann Computability, Complexity, and Languages: Fundamentals of Theoretical Computer Science (Computer Science and Scientific Computing)

Price data last checked 106 day(s) ago - refreshing...

View at Amazon

Price History & Forecast

No Price Data Available

Price history will appear here once data is collected from Amazon.

Price Distribution

No price data available for histogram

Description

Computability, Complexity, and Languages is an introductory text that covers the key areas of computer science, including recursive function theory, formal languages, and automata. It assumes a minimal background in formal mathematics. The book is divided into five parts: Computability, Grammars and Automata, Logic, Complexity, and Unsolvability. Computability theory is introduced in a manner that makes maximum use of previous programming experience, including a "universal" program that takes up less than a page. The number of exercises included has more than tripled. Automata theory, computational logic, and complexity theory are presented in a flexible manner, and can be covered in a variety of different arrangements.

Key Features

Computability, Complexity, and Languages: Fundamentals of Theoretical Computer Science (Computer Science and Scientific Computing)

Product type: ABIS BOOK

Brand: Morgan Merchant

Product Specifications

Format
paperback
Domain
Amazon UK
Release Date
22 March 1994
Listed Since
06 February 2007

Barcode

No barcode data available

Similar Products You Might Like

Automata and Computability (Undergraduate Texts in Computer Science)
93% match

Automata and Computability (Undergraduate Texts in Computer Science)

Springer

£39.84 09 Feb 2026
The Foundations of Computability Theory
93% match

The Foundations of Computability Theory

Springer

£45.90 15 Feb 2026
Theory of Computation
93% match

Theory of Computation

Wiley

£84.57 09 Mar 2026
Computability Theory: An Introduction to Recursion Theory
93% match

Computability Theory: An Introduction to Recursion Theory

Academic Press

£51.69 16 Feb 2026
Computability
93% match

Computability

Springer

£47.73 20 Feb 2026
Computability and Complexity: Foundations and Tools for Pursuing Scientific Applications (Undergraduate Topics in Computer Science)
93% match

Computability and Complexity: Foundations and Tools for Pursuing Scientific Applications (Undergraduate Topics in Computer Science)

£23.91 17 Dec 2025
Automata and Computability
93% match

Automata and Computability

Springer

£63.13 12 Jan 2026
An Introduction to Formal Language Theory (Monographs in Computer Science)
93% match

An Introduction to Formal Language Theory (Monographs in Computer Science)

Springer

£40.36 07 Mar 2026
Computability and Complexity
93% match

Computability and Complexity

MIT Press

£47.55 24 Jan 2026
Formal Languages and Computation: Models and Their Applications
93% match

Formal Languages and Computation: Models and Their Applications

CRC Press

£54.78 21 Feb 2026
Introduction to the Theory of Computation
93% match

Introduction to the Theory of Computation

Jones & Bartlett Learning

£122.61 13 Jan 2026
Theory of Computation: Automata, Formal Languages, Computation and Complexity
93% match

Theory of Computation: Automata, Formal Languages, Computation and Complexity

Springer

£84.49 15 Feb 2026
Computability: An Introduction to Recursive Function Theory
92% match

Computability: An Introduction to Recursive Function Theory

Cambridge University Press

£50.51 13 Jan 2026
Programming-Based Formal Languages and Automata Theory: Design, Implement, Validate, and Prove (Texts in Computer Science)
92% match

Programming-Based Formal Languages and Automata Theory: Design, Implement, Validate, and Prove (Texts in Computer Science)

Springer

£47.60 16 Feb 2026
A Programming Approach to Computability (Monographs in Computer Science)
92% match

A Programming Approach to Computability (Monographs in Computer Science)

Springer

£52.53 08 Mar 2026
Theoretical Computer Science: Introduction to Automata, Computability, Complexity, Algorithmics, Randomization, Communication, and Cryptography
92% match

Theoretical Computer Science: Introduction to Automata, Computability, Complexity, Algorithmics, Randomization, Communication, and Cryptography

Springer

£80.59 25 Feb 2026
What Can Be Computed? – A Practical Guide to the Theory of Computation
92% match

What Can Be Computed? – A Practical Guide to the Theory of Computation

Princeton University Press

£39.35 25 Jan 2026
Algebraic Computability and Enumeration Models: Recursion Theory and Descriptive Complexity
92% match

Algebraic Computability and Enumeration Models: Recursion Theory and Descriptive Complexity

CRC Press

£75.35 25 Feb 2026
Language Computability and Formal Language Theory
92% match

Language Computability and Formal Language Theory

Society Publishing

£86.14 08 Mar 2026
Introduction to Languges, Machines and Logic: Computable Languages, Abstract Machines and Formal Logic
92% match

Introduction to Languges, Machines and Logic: Computable Languages, Abstract Machines and Formal Logic

Springer

£57.02 08 Mar 2026
Logic and Language Models for Computer Science: Third Edition
92% match

Logic and Language Models for Computer Science: Third Edition

Scientific Publishing

£56.56 13 Apr 2026
Mathematical Foundations of Computer Science
92% match

Mathematical Foundations of Computer Science

Chapman and Hall/CRC

£41.39 31 Jan 2026
Logic and Complexity (Discrete Mathematics and Theoretical Computer Science)
92% match

Logic and Complexity (Discrete Mathematics and Theoretical Computer Science)

Springer

£118.45 13 Jan 2026
Formal Languages and Compilation (Texts in Computer Science)
92% match

Formal Languages and Compilation (Texts in Computer Science)

Springer

£45.61 20 Feb 2026