idUS
Depósito de Investigación
Universidad de Sevilla
| | | |
  • Español
Login | Contact | Help | Biblioteca US |
  • Español
 
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

All of idUSCommunities and CollectionsBy Issue DateAuthorsTitlesSubjectsFunding agenciesAuthor profiles USThis CommunityBy Issue DateAuthorsTitlesSubjectsFunding agencies

Services

My AccountLoginRegisterDeposit your workApplication to deposit in idUSRequest the deposit to the LibraryMore info

Discover

Author
Alhazov, Artiom (49)
Freund, Rudolf (29)Ivanov, Sergiu (20)Rogozhin, Yurii (5)Verlan, Sergey (5)Leporati, Alberto (4)Research Group on Natural Computing (4)Zandron, Claudio (4)Mauri, Giancarlo (3)Oswald, Marion (3)... View MoreSubjectComputational complexity (1)Membrane Systems (1)Space Complexity (1)... View MoreDate Issued2010 - 2020 (33)2004 - 2009 (16)Funding agencyJunta de Andalucía (1)Ministerio de Ciencia e Innovación (MICIN). España (1)Ministerio de Economía y Competitividad (MINECO). España (1)Ministerio de Educación y Ciencia (MEC). España (1)Has file(s)Yes (49)

Policies

Institutional statementBerlin DeclarationidUS Policies

Gatherers

RecolectaOpenAIRE
HispanaEuropeana
BaseOAIster
Google AcadémicoMicrosoft Academic
DART-Europe E-theses PortalLA Referencia

Links of interest

Sherpa/RomeoDulcinea
OpenDOARCreative Commons

Share

 
Search 
  •   idUS
  • Jornadas y Congresos US
  • Informática
  • Search
  •   idUS
  • Jornadas y Congresos US
  • Informática
  • Search

Search

Show Advanced FiltersHide Advanced Filters

Filters

Use filters to refine the search results.

Now showing items 1-10 of 49

  • Sort Options:
  • Relevance
  • Title Asc
  • Title Desc
  • Issue Date Asc
  • Issue Date Desc
  • Results Per Page:
  • 5
  • 10
  • 20
  • 40
  • 60
  • 80
  • 100
Icon

P Systems with Minimal Insertion and Deletion [Presentation]

Alhazov, Artiom; Krassovitskiy, Alexander; Rogozhin, Yurii; Verlan, Sergey (Fénix Editora, 2009)
In this paper we consider insertion-deletion P systems with priority of deletion over the insertion.We show that such systems with one symbol context-free insertion and deletion rules are able to generate PsRE. If one-symbol ...
Icon

Partial Versus Total Halting in P Systems [Presentation]

Alhazov, Artiom; Freund, Rudolf; Oswald, Marion; Verlan, Sergey (Fénix Editora, 2007)
We consider a new variant of the halting condition in P systems, i.e., a computation in a P system is already called halting if not for all membranes a rule is applicable anymore at the same time, whereas usually a ...
Icon

Dictionary Search and Update by P Systems with String-Objects and Active Membranes [Presentation]

Alhazov, Artiom; Cojocaru, Svetlana; Malahova, Ludmila; Rogozhin, Yurii (Fénix Editora, 2009)
Membrane computing is a formal framework of distributed parallel computing. In this paper we implement working with the prefix tree by P systems with strings and active membranes.
Icon

Forward and Backward Chaining with P Systems [Presentation]

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 other hand, the paradigm of rules is profusely used in computer science for representing and dealing ...
Icon

The Membrane Systems Language Class [Presentation]

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 without cooperation and without additional ingredients. The fundamental nature of these basic systems ...
Icon

A Short Note on Reversibility in P Systems [Presentation]

Alhazov, Artiom; Morita, Kenichi (Fénix Editora, 2009)
Membrane computing is a formal framework of distributed parallel comput- ing. In this paper we study the reversibility and maximal parallelism of P systems from the computability point of view. The notions of reversible ...
Icon

The Computational Power of Exponential-Space P Systems with Active Membranes [Presentation]

Alhazov, Artiom; Leporati, Alberto; Mauri, Giancarlo; Porreca, Antonio E.; Zandron, Claudio (Fénix Editora, 2012)
We show that exponential-space P systems with active membranes characterize the complexity class EXPSPACE. This result is proved by simulating Turing machines working in exponential space via uniform families of P systems ...
Icon

Priorities, Promoters and Inhibitors in Deterministic Non-Cooperative P Systems [Presentation]

Alhazov, Artiom; Freund, Rudolf (Fénix Editora, 2014)
Membrane systems (with symbol objects) are distributed controlled multiset processing systems. Non-cooperative P systems with either promoters or inhibitors (of weight not restricted to one) are known to be computationally ...
Icon

Purely Catalytic P Systems over Integers and Their Generative Power [Presentation]

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 sets) as generative devices. These systems apply catalytic rules in the maximally parallel way, even ...
Icon

Semilinear Sets, Register Machines, and Integer Vector Addition (P) Systems [Presentation]

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 applicability is not in uenced by the contents of the membrane. We show that this variant is ...
  • 1
  • 2
  • 3
  • 4
  • . . .
  • 5
  • About idUS
  • Deposit your work
  • Services
  • Distribution License
  • FAQS
  • idUS in figures

Universidad de Sevilla
  • idUS is a DSpace version 6.2 implementation and is managed by Biblioteca de la Universidad de Sevilla
  • Last update: 13 April 2021
Contact  |  Help

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

Logo CrueCreative Commons LicenseLevel AA conformance, W3C WAI Web Content Accessibility Guidelines 2.0
Copyright © 2015. idUS. Depósito de Investigación de la Universidad de Sevilla.
     

     

    This website uses cookies to improve your user experience. If you continue browsing, we understand that you accept our terms of use.  More information.

    OK