Theory of computation 论文
1986引用 275
Computability, Logic, AI Algorithmssemigroups and automata theoryDNA and Biological Computing
摘要
Part 1 Introduction: Preliminaries Languages and Computation. Part 2 Models: Finite Automata Regular Expressions Context-Free Grammars Pushdown Automata Turing Machines Functions, Relations, and Translations. Part 3 Properties: Family Relationships Closure Properties Decision Problems. Part 4 Onward: Further Topics.