C
2018
A logical representation of P colonies: An introduction
CIENCIALA, Luděk; Lucie CIENCIALOVÁ; Erzsébet CSUHAJ-VARJÚ a Petr SOSÍK
Základní údaje
Originální název
A logical representation of P colonies: An introduction
Vydání
11270 LNCS. Cham, Enjoying Natural Computing, od s. 66-76, 11 s. Lecture Notes in Computer Science, 2018
Nakladatel
Springer Verlag
Další údaje
Typ výsledku
Kapitola resp. kapitoly v odborné knize
Obor
10201 Computer sciences, information science, bioinformatics
Utajení
není předmětem státního či obchodního tajemství
Forma vydání
elektronická verze "online"
Označené pro přenos do RIV
Ano
Kód RIV
RIV/47813059:19240/18:A0000340
Organizační jednotka
Filozoficko-přírodovědecká fakulta v Opavě
Klíčová slova anglicky
Formal languages; Context free grammars; P colonies
Příznaky
Mezinárodní význam, Recenzováno
Návaznosti
LQ1602, projekt VaV.
V originále
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.
Zobrazeno: 22. 11. 2026 02:58