Applications of Automata Theory and Algebra : Via the Mathematical Theory of Complexity to Biology, Physics, Psychology, Philosophy, and Games

by Rhodes, John; Nehaniv, Chrystopher L.; Hirsch, Morris W.

• ISBN13: 9789812836977
• ISBN10: 9812836977
• Format: Paperback
• Copyright: 2009-11-30
• Publisher: World Scientific Pub Co Inc

Summary

This book was originally written in 1969 by Berkeley mathematician John Rhodes. it is the founding work in what is now called algebraic engineering, An emerging field created by using the unifying scheme of finite state machine models and their complexity to tie together many fields: finite group theory, semigroup theory, automata and sequential machine theory, finite phase space physics, metabolic and evolutionary biology, epistemology, mathematical theory of psychoanalysis, philosophy, and game theory. The author thus introduced a completely original algebraic approach to complexity and The understanding of finite systems. The unpublished manuscript, often referred to as "The Wild Book", became an underground classic, continually requested in manuscript form, and read by many leading researchers in mathematics, complex systems, artificial intelligence, and systems biology. Yet it has never been available in print until now. This first published edition has been edited and updated by Chrystopher Nehaniv for The 21st century. Its novel and rigorous development of the mathematical theory of complexity via algebraic automata theory reveals deep and unexpected connections between algebra (semigroups) and areas of science and engineering. Co-founded by John Rhodes and Kenneth Krohn in 1962, algebraic automata theory has grown into a vibrant area of research, including the complexity of automata, and semigroups and machines from an algebraic viewpoint, and which also touches on infinite groups, and other areas of algebra. This book sets the stage for The application of algebraic automata theory to areas outside mathematics. The material and references have been brought up to date by the editor as much as possible, yet the book retains its distinct character and The bold yet rigorous style of the author. Included are treatments of topics such as models of time as algebra via semigroup theory; evolution-complexity relations applicable to both ontogeny and evolution; an approach to classification of biological reactions and pathways; the relationships among coordinate systems, symmetry, and conservation principles in physics; discussion of "punctuated equilibrium" (prior to Stephen Jay Gould); games; and applications to psychology, psychoanalysis, epistemology, and The purpose of life. The approach and contents will be of interest to a variety of researchers and students in algebra as well as to The diverse, growing areas of applications of algebra in science and engineering. Moreover, many parts of the book will be intelligible to non-mathematicians, including students and experts from diverse backgrounds.

Table of Contents

Foreword to Rhodes' Applications of Automata Theory and Algebra	p. vii
Editrial Preface	p. xiii
Prologue: Birth, Death, Time, Space, Existence, Understanding, Science, and Religion	p. 1
Introduction	p. 7
What is Finite Group Theory?	p. 9
Bibliography	p. 14
A Generalization of Finite Group Theory to Finite Semigroups	p. 15
Bibliography	p. 33
A Reformulation of Physics	p. 35
Bibliography	p. 54
Automata Models and the Complexity of Finite State Machines	p. 55
The Prime Decomposition Theorem	p. 55
Complexity of Finite State Machines	p. 67
Bibliography	p. 76
Appendix to Chapter 5	p. 77
Applications of Automata Theory and Algebra
Bibliography	p. 108
Applications	p. 111
Introduction	p. 111
Analysis and Classification of Biochemical Reactions	p. 114
Bibliography	p. 175
Complexity of Evolved Organisms	p. 176
Appendix to Part II	p. 195
Bibliography	p. 201
The Lagrangian of Life	p. 203
The Laws of Growing and Evolving Organisms	p. 203
Bibliography	p. 219
Complexity, Emotion, Neurosis and Schizophrenia	p. 220
Bibliography	p. 239
Complexity of Games	p. 241
Bibliography	p. 256
Index	p. 257
Table of Contents provided by Ingram. All Rights Reserved.