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 …

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 …

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 …

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 …

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 …

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 …

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 …

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 …

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 …

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 …