Jan van Leeuwen Jir Wiedermann institute of information and computing...  Home/Search
Context
Related
| cs.uu.nl/research/tech...2004018.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: cs.uu.nl/research/techreps/...jvl (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: While in the series of previous papers we designed and studied a number of models of evolving interactive systems, in the present paper we concentrate on an in-depth study of a single model that turned out to be a distinguished model of evolving interactive computing: lineages of automata. A lineage consists of a sequence of interactive finite automata, with a mechanism of passing information from each automaton to its immediate successor. In this paper, we develop the theory of lineages.... (Update)
Active bibliography (related documents): More All
2.5: Lineages of Automata - Verbaan, van Leeuwen, Wiedermann (2004) (Correct)
0.3: Turing Machines, Transition Systems, and Interaction - Goldin, Smolka, al. (2004) (Correct)
0.3: A Computational Model of Interaction in Embedded Systems - van Leeuwen, Wiedermann (2001) (Correct)
Similar documents based on text:
0.0: Unknown - (Correct)
BibTeX entry: (Update)
@misc{ leeuwen-peter,
author = "Jan Van Leeuwen",
title = "Peter Verbaan",
url = "citeseer.ist.psu.edu/755881.html" }
Citations (may not include all citations):660 An Introduction to Kolmogorov Complexity and Its Application.. - Li, Vitanyi - 1997
374 Automata on Infinite Objects (context) - Thomas - 1990
66 Structural Complexity (context) - Balcazar, Daz et al. - 1995
7 The Turing Machine Paradigm in Contemporary Computing - van Leeuwen, Wiedermann
5 On Algorithms and Interaction (context) - van Leeuwen, Wiedermann
4 Computations beyond Turing Machines (context) - Wegner, Goldin - 2003
4 A Computational Model of Interaction in Embedded Systems - van Leeuwen, Wiedermann
3 The Emergent Computational Potential of Evolving Artificial .. - Wiedermann, van Leeuwen - 2002
3 Decision Problems for #-Automata (context) - Landweber - 1969
2 Emergence of a Super-Turing Computational Potential in Artif.. (context) - Wiedermann, van Leeuwen
2 Beyond the Turing Limit: Evolving Interactive Systems (context) - van Leeuwen, Wiedermann
Documents on the same site (http://www.cs.uu.nl/research/techreps/grp/jvl.html): More
Comparing Loop Cutsets and Clique Trees in Probabilistic.. - van der Gaag, Bodlaender (1997) (Correct)
Convex Recoloring of Leaf-Colored Trees - Bachoore, Bodlaender (2006) (Correct)
Linear Election for Oriented Hypercubes - Gerard Tel Department (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