Splicing Systems: Accepting Versus Generating.

Mitrana, Víctor; Santos Menéndez, Eugenio y Castellanos, Juan (2011). Splicing Systems: Accepting Versus Generating.. En: "7th Conference on Computability in Europe, CiE 2011.", 27 de junio- 2 julio de 2011., Sofia, Bulgaria. ISBN 978-3-642-21874-3.

Descripción

Título: Splicing Systems: Accepting Versus Generating.
Autor/es:
  • Mitrana, Víctor
  • Santos Menéndez, Eugenio
  • Castellanos, Juan
Tipo de Documento: Ponencia en Congreso o Jornada (Artículo)
Título del Evento: 7th Conference on Computability in Europe, CiE 2011.
Fechas del Evento: 27 de junio- 2 julio de 2011.
Lugar del Evento: Sofia, Bulgaria
Título del Libro: Models of Computation in Context. 7th Conference on Computability in Europe, CiE 2011 Proceedings.
Fecha: 2011
ISBN: 978-3-642-21874-3
Volumen: Lectur
Materias:
Escuela: E.U. de Informática (UPM) [antigua denominación]
Departamento: Organización y Estructura de la Información [hasta 2014]
Licencias Creative Commons: Reconocimiento - Sin obra derivada - No comercial

Texto completo

[img]
Vista Previa
PDF (Document Portable Format) - Se necesita un visor de ficheros PDF, como GSview, Xpdf o Adobe Acrobat Reader
Descargar (316kB) | Vista Previa

Resumen

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.

Más información

ID de Registro: 21114
Identificador DC: http://oa.upm.es/21114/
Identificador OAI: oai:oa.upm.es:21114
URL Oficial: http://link.springer.com/chapter/10.1007%2F978-3-642-21875-0_5#
Depositado por: Memoria Investigacion
Depositado el: 20 Mar 2014 17:13
Ultima Modificación: 21 Abr 2016 11:13
  • Open Access
  • Open Access
  • Sherpa-Romeo
    Compruebe si la revista anglosajona en la que ha publicado un artículo permite también su publicación en abierto.
  • Dulcinea
    Compruebe si la revista española en la que ha publicado un artículo permite también su publicación en abierto.
  • Recolecta
  • e-ciencia
  • Observatorio I+D+i UPM
  • OpenCourseWare UPM