On hierarchy of the positioned eco-grammar systems with given numbers of agents

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F47813059%3A19240%2F17%3AA0000112" target="_blank" >RIV/47813059:19240/17:A0000112 - isvavai.cz</a>

Výsledek na webu

<a href="http://dx.doi.org/10.5593/sgem2017/21/S07.066" target="_blank" >http://dx.doi.org/10.5593/sgem2017/21/S07.066</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.5593/sgem2017/21/S07.066" target="_blank" >10.5593/sgem2017/21/S07.066</a>

Jazyk výsledku

angličtina

Název v původním jazyce

On hierarchy of the positioned eco-grammar systems with given numbers of agents

Popis výsledku v původním jazyce

Eco-grammar systems represent grammar systems which were motivated by the behaviour of ecosystems. They were introduced in 1994 in order to describe evolving environment and community of agents together with the interplay among them. Positioned eco-grammar systems (PEG systems, for short) were introduced in our previous paper as a variant of the eco-grammar systems. Motivation for introducing the PEG systems and its main difference from the original eco-grammar systems is that we focus on the embodiment of the agents and their presence in the environment. Action of the agent is strictly determined by its position in the environment and by the symbol located immediately next to the position of the agent. PEG systems combine approaches known from the study of above mentioned eco-grammar systems and PM-colonies. PEG systems bring new view to the investigation of the interplay between the community of agents and the environment. Our approach allows studying local changes in evolving environment caused by agents. Moreover, the position of an agent is strictly given by the special symbol and we are able to predict its behaviour and control the evolution of the environment as well. Actions of agents have priority over the development of the environment and they are synchronized in totally parallel way. In this paper we extend already known results in hierarchy of PEG systems with respect to the number of agents present in the environment. As we already showed in [5] the generative power of PEG systems depends on the number of agents present in environment. We considered situation when there is at most n(greater than or equal to)0 agents present in the environment in each derivation step. We denote such systems PEGn and we showed that these systems form an infinite hierarchy PEGn(proper subset)PEGn+1. In this paper we are going to investigate hierarchy and generative power of PEG systems in the case where we consider strictly given number of agents present in environment; we denote this systems PEG!n systems.

Název v anglickém jazyce

On hierarchy of the positioned eco-grammar systems with given numbers of agents

Popis výsledku anglicky

Eco-grammar systems represent grammar systems which were motivated by the behaviour of ecosystems. They were introduced in 1994 in order to describe evolving environment and community of agents together with the interplay among them. Positioned eco-grammar systems (PEG systems, for short) were introduced in our previous paper as a variant of the eco-grammar systems. Motivation for introducing the PEG systems and its main difference from the original eco-grammar systems is that we focus on the embodiment of the agents and their presence in the environment. Action of the agent is strictly determined by its position in the environment and by the symbol located immediately next to the position of the agent. PEG systems combine approaches known from the study of above mentioned eco-grammar systems and PM-colonies. PEG systems bring new view to the investigation of the interplay between the community of agents and the environment. Our approach allows studying local changes in evolving environment caused by agents. Moreover, the position of an agent is strictly given by the special symbol and we are able to predict its behaviour and control the evolution of the environment as well. Actions of agents have priority over the development of the environment and they are synchronized in totally parallel way. In this paper we extend already known results in hierarchy of PEG systems with respect to the number of agents present in the environment. As we already showed in [5] the generative power of PEG systems depends on the number of agents present in environment. We considered situation when there is at most n(greater than or equal to)0 agents present in the environment in each derivation step. We denote such systems PEGn and we showed that these systems form an infinite hierarchy PEGn(proper subset)PEGn+1. In this paper we are going to investigate hierarchy and generative power of PEG systems in the case where we consider strictly given number of agents present in environment; we denote this systems PEG!n systems.

Druh

D - Stať ve sborníku

CEP obor

—

OECD FORD obor

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Projekt

<a href="/cs/project/LQ1602" target="_blank" >LQ1602: IT4Innovations excellence in science</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>S - Specificky vyzkum na vysokych skolach

Rok uplatnění

2017

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

International Multidisciplinary Scientific GeoConference Surveying Geology and Mining Ecology Management, SGEM

ISBN

9786197408010

ISSN

1314-2704

e-ISSN

—

Počet stran výsledku

8

Strana od-do

517-524

Název nakladatele

International Multidisciplinary Scientific Geoconference

Místo vydání

Sofia

Místo konání akce

Albena; Bulgaria

Datum konání akce

1. 1. 2017

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—