Computability Theory: An Introduction for Students of Computer Science
Files
TR Number
CS75030-R
Date
1975
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Department of Computer Science, Virginia Polytechnic Institute & State University
Abstract
The primary goal of this book is to introduce the basic concepts of effective computability and to prepare the reader for the study of formal language theory, recursive function theory, and the theory of computational complexity.