Modelling Grammar Systems by Tissue P Systems Working in the Sequential Mode
Titel:
Modelling Grammar Systems by Tissue P Systems Working in the Sequential Mode
Auteur:
Freund, Rudolf Oswald, Marion
Verschenen in:
Fundamenta informaticae
Paginering:
Jaargang 76 (2007) nr. 3 pagina's 305-323
Jaar:
2007-03-15
Inhoud:
We consider tissue P systems where rules are applied when moving through a channel from one cell to another one. In a very general manner (i.e., working on arbitrary objects as strings, arrays, graphs, etc.), these tissue P systems equipped with the sequential derivation mode allow for the representation of hybrid co-operating grammar systems using the classic basic derivation modes *, t and ⩽ κ,= κ,⩾ κ, for κ ⩾ ℓ, as well as the internally hybrid modes (⩾ κ∧⩽ℓ), for κ, ℓ∈N, κ⩽ℓ, and (t∧⩽κ), (t∧ =κ), (t∧⩾κ), for κ ⩾ 1. Moreover, we also show how these tissue P systems working in the sequential mode allow for the simulation of random context grammars, too.