Computability, complexity, and languages

fundamentals of theoretical computer science

  • 0 Ratings
  • 1 Want to read
  • 1 Currently reading
  • 0 Have read

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

  • 0 Ratings
  • 1 Want to read
  • 1 Currently reading
  • 0 Have read

Buy this book

Last edited by MARC Bot
December 10, 2023 | History

Computability, complexity, and languages

fundamentals of theoretical computer science

  • 0 Ratings
  • 1 Want to read
  • 1 Currently reading
  • 0 Have read

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

Buy this book

Previews available in: English

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

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

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