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 …
Extended finite state models of language
A Kornai - Natural Language Engineering, 1996 - cambridge.org
In spite of the wide availability of more powerful (context free, mildly context sensitive, and
even Turing-equivalent) formalisms, the bulk of the applied work on language and …
even Turing-equivalent) formalisms, the bulk of the applied work on language and …
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 …
Teams in cooperating grammar systems
L Kari, A Mateescu, G PĂUN… - Journal of Experimental & …, 1995 - Taylor & Francis
We consider grammar systems in which several components are active at the same moment
(a team of components is working). The power of such mechanisms is investigated and it is …
(a team of components is working). The power of such mechanisms is investigated and it is …
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 …
[PDF][PDF] On the ability of Swarms to compute the 3-coloring of graphs.
B Cases, C Hernandez, M Grana, A D'Anjou - ALIFE, 2008 - researchgate.net
Abstract Swarm Intelligent Systems are computational models of the spatial evolution of
populations explaining it as a global behavior emerging from locally controlled movements …
populations explaining it as a global behavior emerging from locally controlled movements …
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 …
Parallel grammars: a phenomenology
H Fernau - Grammars, 2003 - Springer
The aim of this paper is at least 2 fold: to give prospective PhD students in the area hints at
where to start a promising research; and to supplement earlier reference lists on parallel …
where to start a promising research; and to supplement earlier reference lists on parallel …
Timing in Colonies¹
A Kelemenová - Grammatical models of multi-agent systems, 1999 - books.google.com
The main goal of this note is to consider colonies with certain elementary and well motivated
restrictions on the frequency of acting of the components. The additional properties form …
restrictions on the frequency of acting of the components. The additional properties form …