Systolic automata are models of highly-concurrent language acceptors based on identical processors with one-way flow of information, amenable to efficient hardware implementation as multiprocessor chips. In this paper we investigate the relationship between Binary Systolic Tree Automata (BSTA), in which the underlying communication structure is an infinite complete binary tree with parallel bottom-up computation, andPsystems, a biologically-inspired formalism based on rewrite rules acting upon multisets of symbols with a maximally-parallel semantics. In particular, we propose a variant of BSTA as multiset languages acceptors, termed Multiset BSTA. By exploiting the similarity in the parallel computation as performed in both BSTA and P systems, we show how a Multiset BSTA can be simulated by a cooperative P system while preserving the computational efficiency of systolic automata.
CITATION STYLE
Barbuti, R., Maggiolo-Schettini, A., Milazzo, P., Pardini, G., & Tini, S. (2014). Systolic automata and p systems. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 8808, 17–31. https://doi.org/10.1007/978-3-319-13350-8_2
Mendeley helps you to discover research relevant for your work.