Introducing the Concept of Activation and Blocking of Rules in the General Framework for Regulated Rewriting in Sequential Grammars
Close
Articolul precedent
Articolul urmator
352 0
SM ISO690:2012
ALHAZOV, Artiom, FREUND, Rudolf, IVANOV, Sergiu. Introducing the Concept of Activation and Blocking of Rules in the General Framework for Regulated Rewriting in Sequential Grammars. In: Brainstorming Week On Membrane Computing, 30 ianuarie - 2 februarie 2018, Sevilla. Sevilla, Spania: Sevilla University, 2018, Ediția a 16-a, pp. 1-22.
EXPORT metadate:
Google Scholar
Crossref
CERIF

DataCite
Dublin Core
Brainstorming Week On Membrane Computing
Ediția a 16-a, 2018
Masa rotundă "Sixteenth Brainstorming Week on Membrane Computing"
Sevilla, Spania, 30 ianuarie - 2 februarie 2018

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


Pag. 1-22

Alhazov Artiom1, Freund Rudolf2, Ivanov Sergiu34
 
1 Vladimir Andrunachievici Institute of Mathematics and Computer Science,
2 Faculty of Informatics, TU Wien,
3 IBISC, Universite Evry,
4 Universitatea Paris-Saclay
 
 
Disponibil în IBN: 14 mai 2021


Rezumat

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 grammars 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 completeness of context-free grammars equipped with the control mechanism of activation and blocking of rules even when using only two nonterminal symbols.