Introduction to Computer Theory

Front Cover
Wiley, Jan 16, 1991 - Computers - 864 pages
A fundamentally sound exploration of computer theory, it has at its core one compound goal--to define a computer and then explain the definition. The author builds mathematical skills while presenting the subject matter. The text is divided into three parts covering automata theory, pushdown automata theory, and Turing theory. Additionally, two new theorems are explored, including the regular language division theorem and the Rabin-Shephardson Theorem. Also introduced in this printing are transition Turing machines. A table of theorems and index complete this work.

From inside the book

Contents

Background 39
3
Number
6
Languages
12
Copyright

37 other sections not shown

Common terms and phrases

Bibliographic information