Observatorio de I+D+i UPM

Memorias de investigación
Conferences:
Splicing Systems: Accepting Versus Generating.
Year:2011
Research Areas
  • Information technology and adata processing
Information
Abstract
In this paper we propose a condition for rejecting the input word by an accepting splicing system which is defined by a finite set of forbidding words. We investigate the computational power of the new variants of accepting splicing systems. We show that the new condition strictly increases the computational power of accepting splicing systems. Rather surprisingly, accepting splicing systems considered here can accept non-regular languages, a situation that has never occurred in the case of (extended) finite splicing systems without additional restrictions.
International
Si
978-3-642-21874-3
Entity
Computation in Europe 2011, Models of Computation in Context, Lecture Notes in Computer Science Volume 6735
Entity Nationality
Sin nacionalidad
Place
Sofia, Bulgaria
Participants
  • Autor: Juan Bautista Castellanos Peñuela (UPM)
  • Autor: Victor Mitrana (UPM)
  • Autor: Eugenio Santos Menendez (UPM)
Research Group, Departaments and Institutes related
  • Creador: Departamento: Organización y Estructura de la Información
  • Grupo de Investigación: Grupo de Computación Natural
  • Departamento: Inteligencia Artificial
S2i 2019 Observatorio de investigación @ UPM con la colaboración del Consejo Social UPM
Cofinanciación del MINECO en el marco del Programa INNCIDE 2011 (OTR-2011-0236)
Cofinanciación del MINECO en el marco del Programa INNPACTO (IPT-020000-2010-22)