Automata, Languages, and Machines

✍ Scribed by Samuel Eilenberg, Bret Tilson (Eds.)

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

✦ Table of Contents

Content:
Pure and Applied Mathematics A Series of Monographs and Textbooks
Page ii
Samuel Eilrnberg, Hyman Earr

Edited by
Page iii

Copyright page
Page iv

Preface
Pages xi-xiii

Chapter I Transformation Semigroups
Pages 1-32

Chapter II Decomposition Theorems
Pages 33-58

Chapter III Transformation Semigroups (continued)
Pages 59-86

Chapter IV Primes
Pages 87-108

Chapter V Semigroups and Varieties
Pages 109-156

Chapter VI Decomposition of Sequential Functions
Pages 157-184

Chapter VII Varieties of Sets
Pages 185-206

Chapter VIII Examples of Varieties of Sets
Pages 207-246

Chapter IX Aperiodicity
Pages 247-268

Chapter X Unitary-Prefix Decompositions
Pages 269-285

Chapter XI Depth Decomposition Theorem Original Research Article
Pages 287-312
Bret Tilson

Chapter XII Complexity of Semigroups and Morphisms Original Research Article
Pages 313-384
Bret Tilson

Index
Pages 385-387