Texto completo
Vista Previa |
PDF (Portable Document Format)
- Se necesita un visor de ficheros PDF, como GSview, Xpdf o Adobe Acrobat Reader
Descargar (316kB) | Vista Previa |
Splicing Systems: Accepting Versus Generating.
Cita
Mitrana, Víctor 
ORCID: https://orcid.org/0000-0002-1457-8933, Santos Menéndez, Eugenio and 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.
ORCID: https://orcid.org/0000-0002-1457-8933, Santos Menéndez, Eugenio and 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: |
|
| 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: | |
| ODS: | |
| 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 |
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: | https://oa.upm.es/21114/ |
| Identificador OAI: | oai:oa.upm.es:21114 |
| URL Oficial: | http://link.springer.com/chapter/10.1007%2F978-3-6... |
| Depositado por: | Memoria Investigacion |
| Depositado el: | 20 Mar 2014 17:13 |
| Ultima Modificación: | 21 Abr 2016 11:13 |
Acciones
- Estadísticas
- Exportar cita
- Editar (sólo personal del Archivo)
