C 2018

A logical representation of P colonies: An introduction

CIENCIALA, Luděk; Lucie CIENCIALOVÁ; Erzsébet CSUHAJ-VARJÚ and Petr SOSÍK

Basic information

Original name

A logical representation of P colonies: An introduction

Authors

CIENCIALA, Luděk; Lucie CIENCIALOVÁ; Erzsébet CSUHAJ-VARJÚ and Petr SOSÍK

Edition

11270 LNCS. Cham, Enjoying Natural Computing, p. 66-76, 11 pp. Lecture Notes in Computer Science, 2018

Publisher

Springer Verlag

Other information

Language

English

Type of outcome

Chapter(s) of a specialized book

Field of Study

10201 Computer sciences, information science, bioinformatics

Country of publisher

Germany

Confidentiality degree

is not subject to a state or trade secret

Publication form

electronic version available online

References:

Marked to be transferred to RIV

Yes

RIV identification code

RIV/47813059:19240/18:A0000340

Organization unit

Faculty of Philosophy and Science in Opava

ISBN

978-3-030-00265-7

EID Scopus

Keywords in English

Formal languages; Context free grammars; P colonies

Tags

Tags

International impact, Reviewed

Links

LQ1602, research and development project.
Changed: 28/3/2019 16:42, Mgr. Kamil Matula, Ph.D.

Abstract

In the original language

We introduce a new way of representation of computation in P colonies. It is based on logical values, propositional logic and rule-based systems. A configuration of a P colony is transformed into a data structure based on a system of stacks. We present a conversion of conditions of applicability of rules, programs, multisets of programs and complete computational steps as propositional formulas in the disjunctive normal form. This representation allows, among others, to derive new results concerning the complexity of execution of computational steps of a P colony.

Files attached

Cienciala-Ciencialova-Varju-Sosik_A-Logical-Representation-of-P-Colonies-An-Introduction.pdf
Request the author's version of the file