Erzsébet Csuhaj-Varjú

Learn More
Self-assembly is the process in which simple objects autonomously aggregate into large structures and it has become one of the major tools for nano-scale engineering. We propose in this paper a string-based framework inspired by the principle of selfassembly: two strings with a common overlap, say uv and vw, yield a string uvw; we say that string uvw has(More)
Received (received date) Revised (revised date) Communicated by Editor's name ABSTRACT We consider automata systems consisting of several pushdown automata working in parallel and communicating the contents of their stacks by request, using a communication strategy borrowed from grammar system theory. We investigate the computational power of these(More)
EGO-grammar systems (EC systems) have been introduced in [2] for modelling syntactic properties of ecosystems. In this paper simple EC systems are discussed, which have n agents and, at each derivation step, k (or 6k) of the agents are active. The behaviour of a simple EC system is characterized by a language (of the environment), i.e. by a set of strings(More)
A hybrid network of evolutionary processors (an HNEP) consists of several language processors which are located in the nodes of a virtual graph and able to perform only one type of point mutations (insertion, deletion, substitution) on the words found in that node, according to some predefined rules. Each node is associated with an input and an output(More)
We continue the investigation of P colonies, a class of abstract computing devices composed of very simple agents, acting and evolving in a shared environment. We show that if P colonies are initialized by placing a number of copies of a certain object in the environment, then they can generate any recursively enumerable set of numbers with a bounded number(More)