Opening book details…
Can I read Computability, Complexity, and Languages, Second Edition: Fundamentals of Theoretical Computer Science (Computer Science and Scientific Computing) on EtoBox?
Computability, Complexity, and Languages, Second Edition: Fundamentals of Theoretical Computer Science (Computer Science and Scientific Computing) by Martin D. Davis, Ron Sigal, Elaine J. Weyuker is a computer science book available to read on EtoBox.
What is Computability, Complexity, and Languages, Second Edition: Fundamentals of Theoretical Computer Science (Computer Science and Scientific Computing) about?
<i>Computability, Complexity, and Languages</i> 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. <br><br><ul> <li>Computability theory is introduced in a manner that makes maximum use of previous programming experience, including a "universa
Who reads Computability, Complexity, and Languages, Second Edition: Fundamentals of Theoretical Computer Science (Computer Science and Scientific Computing)?
It is typically read by working professionals who need an authoritative practice reference.
Common subject areas: medicine, law, business, engineering.
- Author
- Martin D. Davis, Ron Sigal, Elaine J. Weyuker
- Publisher
- Morgan Kaufmann, Academic Press
- Published
- 1994
- Language
- EN
- ISBN
- 9781283618908
- Category
- computer science
- Subjects
- Mathematics, Language Learning, Linguistics
- Rating
- 5 / 5 (2 ratings)
- Updated
- 2026-03-25
Other editions & translations
- Computability, Complexity, and Languages: Fundamentals of Theoretical Computer Science (Computer Science and Scientific Computing) (1994)
- Computability, Complexity, and Languages: Fundamentals of Theoretical Computer Science (Computer Science and Scientific Computing) (2003)
- Computability, Complexity, and Languages: Fundamentals of Theoretical Computer Science, Second Edition (1994)
More by Martin D. Davis, Ron Sigal, Elaine J. Weyuker
Browse all works by Martin D. Davis, Ron Sigal, Elaine J. Weyuker
Similar books
- Computability and Complexity Theory (Texts in Computer Science) — Alan L. Selman Steven Homer (2001)
- Logic and Complexity (Discrete Mathematics and Theoretical Computer Science) — Richard Lassaigne, Michel de Rougemont (auth.) (2004)
- A Concise Introduction to Languages and Machines || — Alan P. Parkes (auth.) (2009)
- Complexity Theory Of Real Functions (progress In Theoretical Computer Science) — Ker-I Ko; Birkhäuser Verlag (2012)
- Automata and Computability (Undergraduate Texts in Computer Science) — Dexter C. Kozen (auth.) (2012)
- Models of Computation: An Introduction to Computability Theory (Undergraduate Topics in Computer Science) — Maribel Fernández; Samson Abramsky; Chris Hankin (2009)
