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

Autoři

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

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

Jazyk

angličtina

Typ výsledku

Kapitola resp. kapitoly v odborné knize

Obor

10201 Computer sciences, information science, bioinformatics

Stát vydavatele

Německo

Utajení

není předmětem státního či obchodního tajemství

Forma vydání

elektronická verze "online"

Odkazy

URL

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ě

ISBN

978-3-030-00265-7

DOI

https://doi.org/10.1007/978-3-030-00265-7_6

EID Scopus

2-s2.0-85057110475

Klíčová slova anglicky

Formal languages; Context free grammars; P colonies

Štítky

SGS132016, ÚI

Příznaky

Mezinárodní význam, Recenzováno

Návaznosti

LQ1602, projekt VaV.
Změněno: 28. 3. 2019 16:42, Mgr. Kamil Matula, Ph.D.

Anotace

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