Toward a formalization of emergence
A Kubí - Artificial life, 2003 - direct.mit.edu
Emergence is a concept widely used in the sciences, the arts, and engineering. Some effort
has been made to formalize it, but it is used in various contexts with different meanings, and …
has been made to formalize it, but it is used in various contexts with different meanings, and …
Grammar systems
J Dassow, G Păun, G Rozenberg - … of Formal Languages: Volume 2. Linear …, 2013 - Springer
In classic formal language and automata theory, grammars and automata were modeling
classic computing devices. Such devices were “centralized”—the computation was …
classic computing devices. Such devices were “centralized”—the computation was …
Eco-grammar systems: a grammatical framework for studying lifelike interactions
E Csuhaj-Varjú, J Kelemen, A Kelemenová, G Păun - Artificial Life, 1997 - direct.mit.edu
A formal framework for studying systems made up of a community of agents and their
environment is proposed. The suggested model, technically based on the theory of formal …
environment is proposed. The suggested model, technically based on the theory of formal …
The expressive power of clocks
TA Henzinger, PW Kopke, H Wong-Toi - International Colloquium on …, 1995 - Springer
We investigate the expressive power of timing restrictions on labeled transition systems. In
particular, we show how constraints on clock variables together with a uniform liveness …
particular, we show how constraints on clock variables together with a uniform liveness …
Grammar systems: A grammatical approach to distribution and cooperation
G PĂun - International Colloquium on Automata, Languages …, 1995 - Springer
The title above is exactly the title of a monograph [9] published in 1994 by Gordon and
Breach, London. The main aim of the present paper is to present recent notions and results …
Breach, London. The main aim of the present paper is to present recent notions and results …
Team behaviour in eco-grammar systems
E Csuhaj-Varjú, A Kelemenová - Theoretical computer science, 1998 - Elsevier
Eco-grammar systems (EG systems) have been introduced in [2] for modelling syntactic
properties of ecosystems. In this paper simple EG systems are discussed, which have n …
properties of ecosystems. In this paper simple EG systems are discussed, which have n …
From colonies to eco (grammar) systems: an overview
A Kelemenová, J Kelemen - Results and Trends in Theoretical Computer …, 1994 - Springer
Informally, we will consider an agent as a sensor/effector system that operates within an
environment and changes states of that environment by acts performed in it. In present days …
environment and changes states of that environment by acts performed in it. In present days …
Function-dependent teams in eco-grammar systems
D Wätjen - Theoretical Computer Science, 2003 - Elsevier
In this paper, we investigate simple eco-grammar systems with n agents. The number of
agents which are active at each derivation step depends on the number of steps which have …
agents which are active at each derivation step depends on the number of steps which have …
Conditional tabled eco-grammar systems versus (E) TOL systems
E Csuhaj-Varjú, G Păun, A Salomaa - J. UCS The Journal of Universal …, 1996 - Springer
We investigate the generative capacity of the so-called conditional tabled eco-grammar
systems (CTEG). They are a variant of eco-grammar systems, generative mechanisms …
systems (CTEG). They are a variant of eco-grammar systems, generative mechanisms …
Dynamical teams in eco-grammar systems
E Csuhaj-Varjú, V Mitrana - Fundamenta Informaticae, 2000 - content.iospress.com
In this paper we investigate simple eco-grammar systems with dynamically formed teams of
agents. Three natural conditions for constituting a team, based on the agents' current …
agents. Three natural conditions for constituting a team, based on the agents' current …