Computability, Complexity, and Languages: Fundamentals of Theoretical Computer Science, 2nd Edition

Computability, Complexity, and Languages: Fundamentals of Theoretical Computer Science, 2nd Edition

Computability, Complexity, and Languages: Fundamentals of Theoretical Computer Science, 2nd Edition

eBook
Author(s):Martin Davis, Ron Sigal, Elaine J. Weyuker
Format: Original PDF
Published year: 1994
Publisher: Elsevier
Language: English
Pages: 609
ISBN: 9780080502465, 9780122063824

Summary

Computability, Complexity, and Languages 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.

Similar books

© 2026 VitalBooks. All rights reserved.