Splicing Systems: Accepting Versus Generating.

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

Description

Title: Splicing Systems: Accepting Versus Generating.
Author/s:
  • Mitrana, Víctor
  • Santos Menéndez, Eugenio
  • Castellanos, Juan
Item Type: Presentation at Congress or Conference (Article)
Event Title: 7th Conference on Computability in Europe, CiE 2011.
Event Dates: 27 de junio- 2 julio de 2011.
Event Location: Sofia, Bulgaria
Title of Book: Models of Computation in Context. 7th Conference on Computability in Europe, CiE 2011 Proceedings.
Date: 2011
ISBN: 978-3-642-21874-3
Volume: Lectur
Subjects:
Faculty: E.U. de Informática (UPM)
Department: Organización y Estructura de la Información [hasta 2014]
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

[img]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (316kB) | Preview

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.

More information

Item ID: 21114
DC Identifier: http://oa.upm.es/21114/
OAI Identifier: oai:oa.upm.es:21114
Official URL: http://link.springer.com/chapter/10.1007%2F978-3-642-21875-0_5#
Deposited by: Memoria Investigacion
Deposited on: 20 Mar 2014 17:13
Last Modified: 21 Apr 2016 11:13
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM