Phase Transitions within Grammatical Inference Nicolas Pernot, Antoine Cornu´ejols & Mich`ele Sebag Laboratoire de Recherche en Informatique, CNRS UMR 8623 Bˆat.490, Universit´e de Paris-Sud, OrsayOrsay Cedex (

Source URL: www.ijcai.org

• Applied mathematics
• Computer science
• Deterministic finite automaton
• Finite-state machine
• Algorithm
• Grammar induction
• Machine learning
• Sequence
• Regular expression
• Automata theory
• Models of computation
• Theoretical computer science

Reversible Cellular Automata Harold V. McIntosh Departamento de Aplicacion de Microcomputadoras, Instituto de Ciencias, Universidad Autonoma de Puebla, Apartado postal 461, 72000 Puebla, Puebla, Mexico. E-mail:mcintos

Source URL: delta.cs.cinvestav.mx

• Automata theory
• Garden of Eden
• Block cellular automaton
• Mobile automaton
• Cellular automata
• Reversible cellular automaton
• Cellular automaton

IEEE 21st21st International International

Source URL: www.cs.iastate.edu

• Constraint automaton
• Automata theory
• Model checking
• Web service

Computing in Spiral Rule Reaction-Diffusion Hexagonal Cellular Automaton Andrew Adamatzky Faculty of Computing, Engineering, and Mathematical Sciences, University of the West of England,

Source URL: www.complex-systems.com

in Artificial Life VIII, Standish, Abbass, Bedau (eds)(MIT Presspp 28–32 1 Do Artificial Ants March in Step? Ordered Asynchronous Processes and Modularity in Biological Systems

Source URL: alife8.alife.org

• Science
• Boolean network
• Electrical circuits
• Cellular automaton
• Asynchrony
• Actor model
• Asynchronous system
• Mathematical and theoretical biology
• Cellular automata
• Synchronization
• Asynchronous cellular automaton

LATA invited lecture, MarchHankel matrices Hankel Matrices: From Words to Graphs

Source URL: www.cs.technion.ac.il

• Hermann Hankel
• Hankel matrix
• Probabilistic automaton
• Matrix
• Stochastic matrix
• Matrices
• Automata theory
• Mathematics

COMS11700 Pushdown automata Ashley Montanaro Department of Computer Science, University of Bristol

Source URL: www.cs.bris.ac.uk

• Computer science
• Pushdown automaton
• Finite-state machine
• Deterministic finite automaton
• Nondeterministic finite automaton
• Stack
• Deterministic pushdown automaton
• Nested word
• Automata theory
• Models of computation
• Theoretical computer science

Complex Systems Theory 1988 Some approaches to the study ofcomplex systems are outlined. They are encompassed by an emerging field of science concerned with the general analysis of complexity. Throughout the natural and

Source URL: www.stephenwolfram.com

• Cybernetics
• Structure
• Nature
• Cellular automaton
• Complexity
• Theory of computation
• Self-organization
• Complex systems
• Systems theory
• Cellular automata
• Science
• Systems

Computers in Science and Mathematics 1984 Computation offers a new means of describing and investigating scientific and mathematical systems. Simulation by computer may be the only way to predict how certain complicated

Source URL: www.stephenwolfram.com

• Cellular automata
• Computational science
• Cellular automaton
• Theoretical computer science
• Numerical analysis
• Computability
• Complexity
• Algorithm
• Monte Carlo method
• Science
• Mathematics
• Applied mathematics