On variants of positioned eco-grammar systems and finite languages
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F47813059%3A19240%2F18%3AA0000308" target="_blank" >RIV/47813059:19240/18:A0000308 - isvavai.cz</a>
Výsledek na webu
<a href="http://dx.doi.org/10.5593/sgem2018/2.1/S07.080" target="_blank" >http://dx.doi.org/10.5593/sgem2018/2.1/S07.080</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.5593/sgem2018/2.1/S07.080" target="_blank" >10.5593/sgem2018/2.1/S07.080</a>
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
On variants of positioned eco-grammar systems and finite languages
Popis výsledku v původním jazyce
Systematic research on the collective behaviour of formal grammars started in the 90s of 20th century. One of the variants of grammar system models was inspired by eco-systems and it is called eco-grammar systems. Eco-grammar systems describe the interplay between an evolving environment and the community of agents which form the ecosystem. Each agent as well as the environment of the eco-grammar system is represented by its own 0L scheme. Agent in the eco-grammar systems can change environmental symbols independently on the mutual positions of the symbols and agent. Positioned eco-grammar systems (PEG systems, for short) were introduced in Langer, Pre-Procs. 1st Doctoral Workshop on Mathematical and Engineering Methods in Computer Science 2005, as a variant of the eco-grammar systems. In PEG systems we focus on the embodiment of the agents and their presence in the environment, what is main difference between PEG and eco-grammar systems. The environment of PEG system is represented by 0L scheme as well as in eco-grammar system, but the position of each agent in the environment is given by an identifier which represent the agent. Action of the agent is strictly determined by its position in the environment and by the symbol located immediately next to the agent. Our approach allows to study 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. In this paper we investigate the ability of all variants of PEG systems mentioned in (Langer, Kybernetika 2014 and Langer, Kelemenova, SGEM 2017) to generate specific finite language. We show the necessity of presence of words of particular length in the language so the language can be generated by particular type of PEG system. Presented results extend our previous research of hierarchy of PEG systems presented in mentioned papers as well as the relation between PEG systems and finite languages shown in Langer, WFM 2006.
Název v anglickém jazyce
On variants of positioned eco-grammar systems and finite languages
Popis výsledku anglicky
Systematic research on the collective behaviour of formal grammars started in the 90s of 20th century. One of the variants of grammar system models was inspired by eco-systems and it is called eco-grammar systems. Eco-grammar systems describe the interplay between an evolving environment and the community of agents which form the ecosystem. Each agent as well as the environment of the eco-grammar system is represented by its own 0L scheme. Agent in the eco-grammar systems can change environmental symbols independently on the mutual positions of the symbols and agent. Positioned eco-grammar systems (PEG systems, for short) were introduced in Langer, Pre-Procs. 1st Doctoral Workshop on Mathematical and Engineering Methods in Computer Science 2005, as a variant of the eco-grammar systems. In PEG systems we focus on the embodiment of the agents and their presence in the environment, what is main difference between PEG and eco-grammar systems. The environment of PEG system is represented by 0L scheme as well as in eco-grammar system, but the position of each agent in the environment is given by an identifier which represent the agent. Action of the agent is strictly determined by its position in the environment and by the symbol located immediately next to the agent. Our approach allows to study 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. In this paper we investigate the ability of all variants of PEG systems mentioned in (Langer, Kybernetika 2014 and Langer, Kelemenova, SGEM 2017) to generate specific finite language. We show the necessity of presence of words of particular length in the language so the language can be generated by particular type of PEG system. Presented results extend our previous research of hierarchy of PEG systems presented in mentioned papers as well as the relation between PEG systems and finite languages shown in Langer, WFM 2006.
Klasifikace
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)
Návaznosti výsledku
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
Ostatní
Rok uplatnění
2018
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ů
Údaje specifické pro druh výsledku
Název statě ve sborníku
International Multidisciplinary Scientific GeoConference Surveying Geology and Mining Ecology Management, SGEM
ISBN
9786197408393
ISSN
1314-2704
e-ISSN
—
Počet stran výsledku
7
Strana od-do
625-631
Název nakladatele
International Multidisciplinary Scientific Geoconference
Místo vydání
Sofia
Místo konání akce
Albena
Datum konání akce
2. 7. 2018
Typ akce podle státní příslušnosti
WRD - Celosvětová akce
Kód UT WoS článku
—