The Mathematical Gazette · 1986 · 118 citations · 0 references
ComputingComputer ScienceMathematicsAlgorithmsCryptographyTheory Of ComputationAutomata TheoryComputational ComplexityComputational ModelsFinite AutomataFinite-state MachinesTuring MachinesAutomata-theoretic CharacterizationsComputational Complexity Of LanguagesDecision ProblemsFinite Automata TheoryFormal Language TheoryPartial Recursive FunctionsRecursive Functions
Editor's statement Foreword G. Rozenberg Acknowledgements 1. Introduction: models of computation 2. Rudiments of language theory 3. Restricted automata 4. Turing machines and recursive functions 5. Famous decision problems 6. Computational complexity 7. Cryptography 8. Trends in automata and language theory Historical and bibliographical remarks