Frederic Geurts  Home/Search
Context Related
| info.ucl.ac.be/pub/repo...rr9413.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: smg.ulb.ac.be/~fgeurts/publi (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: This paper is an attempt to unify classical automata theory and dynamical systems theory. We present a notion of generalized dynamical systems, allowing us to compare properties of both types of systems. Then we etablish a hierachy of dynamical systems, including Turing machines, cellular automata and classical dynamical systems. We finish with some conclusions and motivations for future work. 1 Introduction The theory of finite automata has always been an important field of computer science.... (Update)
Cited by: More
Computation in Space and Space in Computation - Giavitto, Michel, Cohen, Spicher (2004) (Correct)
Similar documents (at the sentence level):
68.5%: Hierarchy of Discrete-Time Dynamical Systems, a Survey - Geurts (1995) (Correct)
Active bibliography (related documents): More All
0.7: Compositional Experimental Analysis of Cellular.. - Flocchini, Geurts.. (1996) (Correct)
0.6: Analysis of Dynamical Systems using Predicate Transformers.. - Sintzoff, Geurts (1995) (Correct)
0.4: Compositional Analysis of Dynamical Systems Using Predicate .. - Geurts And Sintzoff (1993) (Correct)
Similar documents based on text: More All
0.1: Compositional Complexity in Cellular Automata: a Case Study - Flocchini, Geurts (1996) (Correct)
0.1: A Constraint Satisfaction Approach for Enclosing.. - Janssen, Van.. (2001) (Correct)
0.1: Optimal Pruning in Parametric Differential Equations - Janssen, Van Hentenryck.. (Correct)
Related documents from co-citation: More All
2: Topological models for boundary representation : a comparison with ndimensional .. (context) - Lienhardt - 1991
2: Data structure as topological spaces - Giavitto, Michel - 2002
2: The chemical basis of morphogenesis (context) - Turing - 1952
BibTeX entry: (Update)
F. Geurts. Hierarchy of discrete-time dynamical systems, a survey. Bulletin of the European Association for Theoretical Computer Science, 57:230--251, Oct. 1995. Surveys and Tutorials. http://citeseer.ist.psu.edu/geurts94hierarchy.html More
@article{ geurts95hierarchy,
author = "Fr\'ed\'eric Geurts",
title = "Hierarchy of Discrete-Time Dynamical Systems, a Survey",
journal = "Bulletin of the European Association for Theoretical Computer Science",
volume = "57",
pages = "230--251",
year = "1995",
url = "citeseer.ist.psu.edu/geurts94hierarchy.html" }
Citations (may not include all citations):1911 Introduction to Automata Theory (context) - Hopcroft, Ullmann - 1990
176 An Introduction to Chaotic Dynamical Systems (context) - Devaney - 1989
134 Introduction to Applied Nonlinear Dynamical Systems and Chao.. (context) - Wiggins - 1990
114 Theory and Applications of Cellular Automata (context) - Wolfram - 1986
37 Universal computation in simple onedimensional cellular auto.. (context) - Lindgren, Nordahl - 1990
28 Algebraic and Automata-Theoretic Properties of Formal Langua.. (context) - Ginsburg - 1975
22 The General Topology of Dynamical Systems (context) - Akin - 1993
21 Generalized shifts: Unpredictability and undecidability in d.. (context) - Moore - 1991
18 Elementary Symbolic Dynamics and Chaos in Dissipative System.. (context) - Hao - 1989
11 Formal language characterizations of cellular automaton limi.. (context) - Hurd - 1987
11 Randomness and Undecidability in Physics (context) - Svozil - 1993
9 Computation theoretic aspects of cellular automata (context) - Hurd, Yu - 1990
8 Compositional analysis of dynamical systems using predicate .. - Geurts, Sintzoff - 1993
6 Formal languages in dynamical systems (context) - Troll - 1993
5 Searching for chaos in cellular automata: New tools for clas.. - Flocchini, Geurts - 1994
5 Cellular automata and discrete neural networks (context) - Garzon - 1990
5 Puissance de Calcul des R'eseaux de Neurones Artificiels (context) - Koiran - 1993
4 Regular unimodal systems and factors of finite automata (context) - urka - 1993
4 One-dimensional dynamics and factors of finite automata (context) - urka - 1993
3 Real computation with cellular automata (context) - Garzon, Botelho - 1993
3 Department of Mathematical Logic and Philosophy of Mathemati.. (context) - urka, of et al. - 1994
3 Formal languages and global cellular automaton behavior (context) - Hurd, Yu - 1990
3 Simulation in dynamical systems and turing machines (context) - urka - 1992
3 Prentice-Hall Inc (context) - Minsky, Finite et al. - 1967
2 When Does a Neural Network Solve a Problem (context) - Franklin, Garzon et al. - 1992
2 Computation universality of monotonic maps of the interval (context) - Bartlett, Garzon - 1993
2 Department of Mathematical Sciences (context) - Garzon, Franklin et al. - 1992
2 Dynamical systems and factors of finite automata (context) - urka - 1993
2 Smooth maps of the interval and the real line capable of uni.. (context) - Moore - 1993
2 a la Calculabilit (context) - Wolper - 1991
Documents on the same site (http://smg.ulb.ac.be/~fgeurts/publi.html): More
Lattice Fixed-Point Theorem for Class F Relations - Geurts (1993) (Correct)
Analysis of Dynamical Systems using Predicate Transformers.. - Sintzoff, Geurts (1995) (Correct)
Compositional Analysis of Dynamical Systems Using Predicate .. - Geurts And Sintzoff (1993) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC