Repositorio de producción científica de la Universidad de Sevilla

Introducing the Concept of Activation and Blocking of Rules in the General Framework for Regulated Rewriting in Sequential Grammars

 

Advanced Search
 
Opened Access Introducing the Concept of Activation and Blocking of Rules in the General Framework for Regulated Rewriting in Sequential Grammars
Cites
Show item statistics
Icon
Export to
Author: Alhazov, Artiom
Freund, Rudolf
Ivanov, Sergiu
Date: 2018
Published in: BWMC 2018: Sixteenth Brainstorming Week on Membrane Computing (2018), p 1-22
Document type: Presentation
Abstract: We introduce new possibilities to control the application of rules based on the preceding application of rules which can be de ned for a general model of sequential grammars and we show some similarities to other control mechanisms as graph-controlled grammars and matrix grammars with and without applicability checking as well as gram- mars with random context conditions and ordered grammars. Using both activation and blocking of rules, in the string and in the multiset case we can show computational com- pleteness of context-free grammars equipped with the control mechanism of activation and blocking of rules even when using only two nonterminal symbols.
Cite: Alhazov, A., Freund, R. y Ivanov, S. (2018). Introducing the Concept of Activation and Blocking of Rules in the General Framework for Regulated Rewriting in Sequential Grammars. En BWMC 2018: Sixteenth Brainstorming Week on Membrane Computing (1-22), Sevilla, España: Universidad de Sevilla, Escuela Técnica Superior de Ingeniería Informática.
Size: 147.6Kb
Format: PDF

URI: https://hdl.handle.net/11441/83662

See editor´s version

This work is under a Creative Commons License: 
Attribution-NonCommercial-NoDerivatives 4.0 Internacional

This item appears in the following Collection(s)