2018
A logical representation of P colonies: An introduction
CIENCIALA, Luděk; Lucie CIENCIALOVÁ; Erzsébet CSUHAJ-VARJÚ and Petr SOSÍKBasic information
Original name
A logical representation of P colonies: An introduction
Authors
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
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.