Join Books.org — it's free
Home > Books > Languages and the Theory of Computation

Machine Theory, Mathematics - General & Miscellaneous
Languages and the Theory of Computation by John Martin — book cover

Languages and the Theory of Computation

by John Martin
Write a review
Log in to track your reading progress.

Overview

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

Reviews

There are no reviews yet. Log in to write one.

Book Details

Published
September 1, 1990
Publisher
McGraw-Hill Inc.,US
Pages
672
Format
Hardcover
ISBN
9780070406599

More by John Martin

In-Line Skating
In-Line Skating
The World's Fastest Motorcycles
The World's Fastest Motorcycles
Applied Math for Derivatives: A Non-Quant Guide to the Valuation and Modeling of Financial Derivatives
Applied Math for Derivatives: A Non-Quant Guide to the Valuation and Modeling of Financial Derivatives
Venice's Hidden Enemies: Italian Heretics in a Renaissance City
Venice's Hidden Enemies: Italian Heretics in a Renaissance City
Good Cat!: A Proven Guide to Successful Litter Box Use and Problem Solving
Good Cat!: A Proven Guide to Successful Litter Box Use and Problem Solving
Sport Climbs in the Canadian Rockies
Sport Climbs in the Canadian Rockies
The Best Practice of Business
The Best Practice of Business
Elegy Written in Country Churchyard: With Versions in the Greek, Latin, German, Italian, and...
Elegy Written in Country Churchyard: With Versions in the Greek, Latin, German, Italian, and...
Roses, Fountains, and Gold The Virgin Mary in History, Art, and Apparition
Roses, Fountains, and Gold The Virgin Mary in History, Art, and Apparition
An Enquiry Into The Authority For Echard's Statement In His History Of England (1852)
An Enquiry Into The Authority For Echard's Statement In His History Of England (1852)

Similar books

Computation and Automata
Computation and Automata
Automata and Computability
Automata and Computability
Introduction to Languages and the Theory of Computation
Introduction to Languages and the Theory of Computation
Models of Computation and Formal Languages
Models of Computation and Formal Languages
Elementary Computability, Formal Languages, and Automata
Elementary Computability, Formal Languages, and Automata
The Language of Machines : An Introduction to Computability and Formal Languages
The Language of Machines : An Introduction to Computability and Formal Languages
Trace Theory for Automatic Hierarchical Verification of Speed-Independent Circuits
Trace Theory for Automatic Hierarchical Verification of Speed-Independent Circuits
The Space and Motion of Communicating Agents
The Space and Motion of Communicating Agents
FSM based Digital Design with Verilog HDL
FSM based Digital Design with Verilog HDL
UML 2 Semantics and Applications
UML 2 Semantics and Applications