- idUS
- Browsing by Author
Browsing by Author "Ivanov, Sergiu"
Now showing items 1-20 of 22
-
Presentation
A Formal Framework for Clock-free Networks of Cells
Ivanov, Sergiu (Fénix Editora, 2012) -
Presentation
Beyond Generalized Multiplicities: Register Machines over Groups
Alhazov, Artiom; Freund, Rudolf; Ivanov, Sergiu (Escuela Técnica Superior de Ingeniería Informática, Universidad de Sevilla, 2019)Register machines are a classic model of computing, often seen as a canonical example of a device manipulating natural ...
-
Presentation
Catalytic P Systems with Weak Priority of Catalytic Over Non-catalytic Rules
Alhazov, Artiom; Freund, Rudolf; Ivanov, Sergiu (Escuela Técnica Superior de Ingeniería Informática, Universidad de Sevilla, 2020)Catalytic P systems are among the rst variants of membrane systems ever considered in this area. This variant of systems ...
-
Presentation
Complexity of Simulating R Systems by P Systems
Alhazov, Artiom; Aman, Bogdan; Freund, Rudolf; Ivanov, Sergiu (Fénix, 2016)We show multiple ways to simulate R systems by non-cooperative P systems with atomic control by promoters and/or inhibitors, ...
-
Presentation
Extended SNP Systems with States
Alhazov, Artiom; Freund, Rudolf; Ivanov, Sergiu (Fénix, 2016)We consider (extended) spiking neural P systems with states, where the applicability of rules in a neuron not only depends ...
-
Presentation
Extended Spiking Neural P Systems with White Hole Rules
Alhazov, Artiom; Freund, Rudolf; Ivanov, Sergiu; Oswald, Marion; Verlan, Sergey (Fénix Editora, 2015)We consider extended spiking neural P systems with the additional possibility of so-called \white hole rules", which send ...
-
Presentation
Forward and Backward Chaining with P Systems
Ivanov, Sergiu; Alhazov, Artiom; Rogozhin, Vladimir; Gutiérrez Naranjo, Miguel Ángel (Fénix Editora, 2011)On the one hand, one of the concepts which lies at the basis of membrane computing is the multiset rewriting rule. On the ...
-
Presentation
How to Go Beyond Turing with P Automata: Time Travels, Regular Observer !-Languages, and Partial Adult Halting
Freund, Rudolf; Ivanov, Sergiu; Staiger, Ludwig (Fénix Editora, 2015)In this paper we investigate several variants of P automata having in nite runs on nite inputs. By imposing speci c ...
-
Presentation
Input-Driven Tissue P Automata
Alhazov, Artiom; Freund, Rudolf; Ivanov, Sergiu; Oswald, Marion; Verlan, Sergey (Universidad de Sevilla, Escuela Técnica Superior de Ingeniería Informática, 2018)We introduce several variants of input-driven tissue P automata where the rules to be applied only depend on the input ...
-
Presentation
Introducing the Concept of Activation and Blocking of Rules in the General Framework for Regulated Rewriting in Sequential Grammars
Alhazov, Artiom; Freund, Rudolf; Ivanov, Sergiu (Universidad de Sevilla, Escuela Técnica Superior de Ingeniería Informática, 2018)We introduce new possibilities to control the application of rules based on the preceding application of rules which can ...
-
Presentation
Length P Systems with a Lone Traveler
Alhazov, Artiom; Freund, Rudolf; Ivanov, Sergiu (Fénix Editora, 2014)In this paper we consider P systems with linear membrane structures (only one membrane is elementary) with at most one ...
-
Presentation
One-Membrane P Systems with Activation and Blocking of Rules
Alhazov, Artiom; Freund, Rudolf; Ivanov, Sergiu (Universidad de Sevilla, Escuela Técnica Superior de Ingeniería Informática, 2018)We introduce new possibilities to control the application of rules based on the preceding applications, which can be de ...
-
Presentation
P Systems with Limited Capacity
Alhazov, Artiom; Freund, Rudolf; Ivanov, Sergiu (Escuela Técnica Superior de Ingeniería Informática, Universidad de Sevilla, 2020)P systems are a model of compartmentalized multiset rewriting inspired by the structure and functioning of the living ...
-
Presentation
P Systems with Randomized Right-hand Sides of Rules
Alhazov, Artiom; Freund, Rudolf; Ivanov, Sergiu (Fenix Editora, 2017)P systems are a model of hierarchically compartmentalized multiset rewriting. We introduce a novel kind of P systems in ...
-
Presentation
P Systems: from Anti-Matter to Anti-Rules
Alhazov, Artiom; Freund, Rudolf; Ivanov, Sergiu; Pérez Jiménez, Mario de Jesús (Escuela Técnica Superior de Ingeniería Informática, Universidad de Sevilla, 2019)The concept of a matter object being annihilated when meeting its corresponding anti-matter object is taken over for rule ...
-
Presentation
Purely Catalytic P Systems over Integers and Their Generative Power
Alhazov, Artiom; Belingheri, Omar; Freund, Rudolf; Ivanov, Sergiu; Porreca, Antonio E.; Zandron, Claudio (Fénix, 2016)We further investigate the computing power of the recently introduced P systems with Z-multisets (also known as hybrid ...
-
Presentation
Semilinear Sets, Register Machines, and Integer Vector Addition (P) Systems
Alhazov, Artiom; Belingheri, Omar; Freund, Rudolf; Ivanov, Sergiu; Porreca, Antonio E.; Zandron, Claudio (Fénix, 2016)In this paper we consider P systems working with multisets with integer multiplicities. We focus on a model in which rule ...
-
Presentation
The Membrane Systems Language Class
Alhazov, Artiom; Ciubotaru, Constantin; Rogozhin, Yurii; Ivanov, Sergiu (Fénix Editora, 2010)The aim of this paper is to introduce the class of languages generated by the transitional model of membrane systems ...
-
Presentation
Time-freeness and Clock-freeness and Related Concepts in P Systems
Alhazov, Artiom; Freund, Rudolf; Ivanov, Sergiu; Pan, Linqiang; Song, Bosheng (Fenix Editora, 2017)In the majority of models of P systems, rules are applied at the ticks of a global clock and their products are introduced ...
-
Presentation
(Tissue) P Systems with Anti-Membranes
Alhazov, Artiom; Freund, Rudolf; Ivanov, Sergiu (Escuela Técnica Superior de Ingeniería Informática, Universidad de Sevilla, 2019)The concept of a matter object being annihilated when meeting its corresponding anti-matter object is taken over for ...