Computability, complexity, and languages

fundamentals of theoretical computer science

  • 1 Want to read
  • 1 Currently reading

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

  • 1 Want to read
  • 1 Currently reading

Buy this book

Last edited by MARC Bot
July 24, 2024 | History

Computability, complexity, and languages

fundamentals of theoretical computer science

  • 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

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
July 24, 2024 Edited by MARC Bot import existing book
February 13, 2020 Edited by MARC Bot remove fake subjects
July 21, 2017 Edited by Mek adding subject: In library
December 4, 2010 Edited by Open Library Bot Added subjects from MARC records.
December 10, 2009 Created by WorkBot add works page