Automata, Languages, and Machines

✍ Scribed by Samuel Eilenberg (Eds.)

• Publisher: Academic Press, Elsevier
• Year: 1974
• Tongue: English
• Leaves: 456
• Series: Pure and Applied Mathematics 59, Part A
• Category: Library

✦ Table of Contents

Content:
Edited by
Page iii

Copyright page
Page iv

Preface
Pages xiii-xvi

Chapter I Preliminaries
Pages 1-11

Chapter II Automata and Recognizable Sets
Pages 12-29

Chapter III Deterministic Automata
Pages 30-75

Chapter IV Structure of Recognizable Sets
Pages 76-99

Chapter V The Integers
Pages 100-119

Chapter VI Multiplicity
Pages 120-158

Chapter VII Rational Sets
Pages 159-194

Chapter VIII An Excursion into Analysis
Pages 195-235

Chapter IX Rational Relations
Pages 236-265

Chapter X Machines
Pages 266-295

Chapter XI Sequential Machines
Pages 296-329

Chapter XII Operations on Sequential Machines
Pages 330-357

Chapter XIII Infinite Words
Pages 358-378

Chapter XIV Infinite Behavior of Finite Automata
Pages 379-393

Chapter XV k-Recognizable Sequences
Pages 394-404

Chapter XVI Linear Sequential Machines
Pages 405-445

Index
Pages 447-451