We introduce a new computability model, of a distributed parallel type, based on the notion
of a membrane structure. Such a structure consists of several cell-like membranes …

This is the first book on DNA computing, a molecular approach that may revolutionize
computing-replacing silicon with carbon and microchips with DNA molecules. The book …

First Published in 1994. The central problem of the “classic” formal language theory
concerns the generation (the recognition) of languages by grammars (automata …

At the turning of the millennium, a switch in computing technology is forecasted and looked
for. Two main directions of research, both based on quite unconventional ideas are most …

In classic formal language and automata theory, grammars and automata were modeling
classic computing devices. Such devices were “centralized”—the computation was …

Human-centered computing (HCC) involves conforming computer technology to humans
while naturally achieving human-machine interaction. In a human-centered system, the …

Different conditions, such as occlusions, changes of lighting, shadows and rotations, make
vehicle type classification still a challenging task, especially for real-time applications. Most …

The paper extends some of the most recently obtained results on the computational
universality of extended H systems (with regular sets of rules respectively with finite sets of …

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 …

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 …