theory-bk.htmlAn Introduction to the Theory of Computation Eitan Gurari, Ohio State University Computer Science Press, 1989, ISBN 0-7167-8182-4 Copyright © Eitan M. Gurari To Shaula, Inbal, Itai, Erez, Netta, and Danna Preface 1 GENERAL CONCEPTS 1.1 Alphabets, Strings, and Representations 1.2 Formal Languages and Grammars 1.3 Programs 1.4 Problems 1.5 Reducibility among Problems Exercises Bibliographic Notes 2
