Observatorio de I+D+i UPM

Memorias de investigación
Artículos en revistas:
SOME REMARKS ON THE HAIRPIN COMPLETION
Año:2010
Áreas de investigación
  • Ciencias de la computación y tecnología informática
Datos
Descripción
We consider several problems regarding the iterated or non-iterated hairpin completion of some subclasses of regular languages. Thus we obtain a characterization of the class of regular languages as the weak-code images of the k-hairpin completion of center-disjoint k-locally testable languages in the strict sense. This result completes two results from [3] and [11]. Then we investigate some decision problems and closure properties of the family of the iterated hairpin completion of singleton languages. Finally, we discuss some algorithms regarding the possibility of computing the values of k such that the non-iterated or iterated k-hairpin completion of a given regular language does not produce new words.
Internacional
Si
JCR del ISI
Si
Título de la revista
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE
ISSN
0129-0541
Factor de impacto JCR
0,512
Información de impacto
Volumen
21
DOI
Número de revista
5
Desde la página
859
Hasta la página
872
Mes
OCTUBRE
Ranking
Esta actividad pertenece a memorias de investigación
Participantes
  • Autor: Victor Mitrana (UPM)
Grupos de investigación, Departamentos, Centros e Institutos de I+D+i relacionados
  • Creador: Grupo de Investigación: Grupo de Computación Natural
S2i 2021 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)