Computation for Computer Scientists by Hugh Murrell, Alan Sartori-Angus, Wayne Goddard
Publisher: University of KwaZulu-Natal 2006
Number of pages: 121
Contents: Symbolic Logic; Logic with electricity; Memory; Number Representation; Building a Programmable Calculator; Finite-State Machines; Regular Expressions; Nondeterminism; Context-free Grammars; Push-Down Automata; The Pumping Lemmas; Turing Machines; etc.
Computers & Internet Computer Science Theory of Computation