REAL

On the classes of languages characterized by generalized P colony automata

Kántor, Kristóf and Vaszil, György (2018) On the classes of languages characterized by generalized P colony automata. THEORETICAL COMPUTER SCIENCE, 724. pp. 35-44. ISSN 0304-3975

[img] Text
KantorVaszil-BWMC2016-v3.pdf - Accepted Version
Restricted to Registered users only

Download (332kB)

Abstract

We study the computational power of generalized P colony automata and show how it is influenced by the capacity of the system (the number of objects inside the cells of the colony) and by different types of restrictions on the programs which are allowed to be used by the component cells.

Item Type: Article
Subjects: Q Science / természettudomány > QA Mathematics / matematika > QA75 Electronic computers. Computer science / számítástechnika, számítógéptudomány
Depositing User: György Vaszil
Date Deposited: 25 Sep 2018 20:05
Last Modified: 25 Sep 2018 20:05
URI: http://real.mtak.hu/id/eprint/85368

Actions (login required)

Edit Item Edit Item