Envíos recientes

  • Ponencia
    Icon

    Narrowing Frontiers of Efficiency with Evolutional Communication Rules and Cell Separation 

    Orellana Martín, David; Valencia Cabrera, Luis; Song, Bosheng; Pan, Linqiang; Pérez Jiménez, Mario de Jesús (Universidad de Sevilla, Escuela Técnica Superior de Ingeniería Informática, 2018)
    In the framework of Membrane Computing, several efficient solutions to computationally hard problems have been given. To ...
  • Ponencia
    Icon

    Limits on P Systems with Proteins and Without Division 

    Orellana Martín, David; Valencia Cabrera, Luis; Riscos Núñez, Agustín; Pérez Jiménez, Mario de Jesús (Universidad de Sevilla, Escuela Técnica Superior de Ingeniería Informática, 2018)
    In the field of Membrane Computing, computational complexity theory has been widely studied trying to nd frontiers of ...
  • Ponencia
    Icon

    Characterizing PSPACE with Shallow Non-Confluent P Systems 

    Leporati, Alberto; Manzoni, Luca; Mauri, Giancarlo; Porreca, Antonio E.; Zandron, Claudio (Universidad de Sevilla, Escuela Técnica Superior de Ingeniería Informática, 2018)
    In P systems with active membranes, the question of understanding the power of non-confluence within a polynomial time ...
  • Ponencia
    Icon

    Spiking Neural P Systems with Addition/Subtraction Computing on Synapses 

    Jiang, Yun; Chen, Zhiqiang (Universidad de Sevilla, Escuela Técnica Superior de Ingeniería Informática, 2018)
    Spiking neural P systems (SN P systems, for short) are a class of distributed and parallel computing models inspired from ...
  • Ponencia
    Icon

    Testing Identifiable Kernel P Systems Using an X-machine Approach 

    Gheorghe, Marian; Ipate, Florentin; Lefticaru, Raluca; Turlea, Ana (Universidad de Sevilla, Escuela Técnica Superior de Ingeniería Informática, 2018)
    This paper presents a testing approach for kernel P systems (kP systems), based on the X-machine testing framework and ...
  • Ponencia
    Icon

    P Colony Automata with LL(k)-like Conditions 

    Csuhaj Varjú, Erzsébet; Kántor, Kristóf; Vaszil, György (Universidad de Sevilla, Escuela Técnica Superior de Ingeniería Informática, 2018)
    We investigate the possibility of the deterministic parsing (that is, parsing without backtracking) of languages characterized ...
  • Ponencia
    Icon

    A Note on a New Class of APCol Systems 

    Ciencialová, Lucie; Csuhaj Varjú, Erzsébet; Vaszil, György (Universidad de Sevilla, Escuela Técnica Superior de Ingeniería Informática, 2018)
    We introduce a new acceptance mode for APCol systems (Automaton-like P colonies), variants of P colonies where the ...
  • Ponencia
    Icon

    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 ...
  • Ponencia
    Icon

    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 ...
  • Ponencia
    Icon

    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 ...