An edition of Computability, complexity, and languages (1983)

Computability, complexity, and languages

fundamentals of theoretical computer science

by

  • 1 Want to read
  • 1 Currently reading
Cover of: Computability, complexity, and languages by Davis, Martin, Davis, Martin
Preview Only

My Reading Lists:

Create a new list

Check-In

×Close
Add an optional check-in date. Check-in dates are used to track yearly reading goals.
Today
Notes
  • 1 Want to read
  • 1 Currently reading
Notes

Check nearby libraries

Buy this book

Last edited by MARC Bot
December 10, 2023 | History
Edit
An edition of Computability, complexity, and languages (1983)

Computability, complexity, and languages

fundamentals of theoretical computer science

by

  • 1 Want to read
  • 1 Currently reading

This introductory text covers the key areas of computer science, including recursive function theory, formal languages, and automata. It assumes very little background in formal mathematics. The book is divided into five parts: Computability, Grammars and Automata, Logic, Complexity, and Unsolvability.

Publish Date
Publisher
Academic Press
Language
English
Pages
425

Check nearby libraries

Buy this book

Previews available in: English

Subjects

Machine theory, Computational complexity, Formal languages
Edition Availability
Cover of: Computability, complexity, and languages
Computability, complexity, and languages: fundamentals of theoretical computer science
1994, Academic Press, Harcourt, Brace
in English - 2nd. ed.
Cover of: Computability, complexity, and languages
Computability, complexity, and languages: fundamentals of theoretical computer science
1983, Academic Press
in English

Add another edition?

Book Details

Edition Notes

Bibliography: p. 417-418.
Includes index.

Published in
New York
Series
Computer science and applied mathematics

Classifications

Dewey Decimal Class
001.64/01
Library of Congress
QA267 .D38 1983

The Physical Object

Pagination
xix, 425 p. :
Number of pages
425

ID Numbers

Open Library
OL3160984M
Internet Archive
computabilitycom00dav_ja7
ISBN 10
0122063805
LCCN
83002727
OCLC/WorldCat
9282499
Library Thing
1025691
Goodreads
5138747

Source records

Internet Archive item record
Internet Archive item record
Internet Archive item record
Library of Congress MARC record
Better World Books record
amazon.com record
marc_columbia MARC record
harvard_bibliographic_metadata record

Community Reviews (0)

Feedback?
No community reviews have been submitted for this work.

Lists

This work does not appear on any lists.

History

Download catalog record: RDF / JSON / OPDS | Wikipedia citation
December 10, 2023 Edited by MARC Bot import existing book
December 10, 2022 Edited by MARC Bot import existing book
November 15, 2022 Edited by ImportBot import existing book
September 16, 2021 Edited by ImportBot import existing book
April 1, 2008 Created by an anonymous user Imported from Scriblio MARC record