On positioned eco-grammar systems and pure grammars of type 0

Title:

On positioned eco-grammar systems and pure grammars of type 0

Creator:

Langer, Miroslav and Kelemenová, Alica

Identifier:

https://cdk.lib.cas.cz/client/handle/uuid:b67f226a-8434-4af0-8b48-f737ade75df5
uuid:b67f226a-8434-4af0-8b48-f737ade75df5
doi:10.14311/NNW.2013.23.006

Subject:

Eco-grammar systems, positioned eco-grammar systems, and pure grammars

Type:

model:article and TEXT

Format:

bez média and svazek

Description:

In this paper we extend our results given in [5] where we compared PEG systems with pure regulated context-free grammars (see [3]). We will show that the family of languages generated by the pure grammars of type 0 is a proper subclass of the family of languages generated by positioned eco-grammar systems. We present a way how to coordinate parallel behavior of agents with one-sided context in a PEG system in order to simulate the derivation step in a pure grammar of type 0 determined by a single rule which replaces an arbitrarily long string by another one. Related results concerning PEG systems and pure languages can be found in [6].

Language:

English

Rights:

http://creativecommons.org/publicdomain/mark/1.0/
policy:public

Source:

Neural network world: international journal on neural and mass-parallel computing and information systems | 2013 Volume:23 | Number:2

Harvested from:

CDK

Metadata only:

false