- -

Polynomial characteristic sets for DFA identification

RiuNet: Repositorio Institucional de la Universidad Politécnica de Valencia

Compartir/Enviar a

Citas

Estadísticas

  • Estadisticas de Uso

Polynomial characteristic sets for DFA identification

Mostrar el registro sencillo del ítem

Ficheros en el ítem

Thumbnail
Nombre: TCS448_41.pdf
Tamaño: 155.7Kb
Formato: PDF
Descripción: Versión del Autor.
Abrir
[Cerrado]
Nombre: García;López;Vázq ...
Tamaño: 221.0Kb
Formato: PDF
Descripción: Versión editorial
Solicitar una copia al autor
dc.contributor.author García Gómez, Pedro es_ES
dc.contributor.author López Rodríguez, Damián es_ES
dc.contributor.author Vázquez-De-Parga Andrade, Manuel es_ES
dc.date.accessioned 2014-06-09T09:07:04Z
dc.date.issued 2012-08
dc.identifier.issn 0304-3975
dc.identifier.uri http://hdl.handle.net/10251/37983
dc.description.abstract [EN] We study the order in Grammatical Inference algorithms, and its influence on the polynomial (with respect to the data) identification of languages. This work is motivated by recent results on the polynomial convergence of data-driven grammatical inference algorithms. In this paper, we prove a sufficient condition that assures the existence of a characteristic sample whose size is polynomial with respect to the minimum DFA of the target language. © 2012 Elsevier B.V. All rights reserved. es_ES
dc.description.sponsorship Work partially supported by the Spanish Ministerio de Economia y Competitividad under research project TIN2011-28260-C03-01 and Universidad Politecnica de Valencia grant PAID-2019-06-2011. en_EN
dc.format.extent 6 es_ES
dc.language Inglés es_ES
dc.publisher Elsevier es_ES
dc.relation.ispartof Theoretical Computer Science es_ES
dc.rights Reserva de todos los derechos es_ES
dc.subject DFA identification es_ES
dc.subject Grammatical inference es_ES
dc.subject Grammatical inferences es_ES
dc.subject Target language es_ES
dc.subject Algorithms es_ES
dc.subject.classification LENGUAJES Y SISTEMAS INFORMATICOS es_ES
dc.title Polynomial characteristic sets for DFA identification es_ES
dc.type Artículo es_ES
dc.identifier.doi 10.1016/j.tcs.2012.04.042
dc.relation.projectID info:eu-repo/grantAgreement/MICINN//TIN2011-28260-C03-01/ES/REDES DE PROCESADORES BIO-INSPIRADOS: RESULTADOS TEORICOS, IMPLEMENTACION HARDWARE%2FBIOWARE, DESARROLLO SOFTWARE Y SOLUCION PARA APLICACIONES/ es_ES
dc.relation.projectID info:eu-repo/grantAgreement/UPV//PAID-2019-06-2011/ es_ES
dc.rights.accessRights Abierto es_ES
dc.contributor.affiliation Universitat Politècnica de València. Departamento de Sistemas Informáticos y Computación - Departament de Sistemes Informàtics i Computació es_ES
dc.description.bibliographicCitation García Gómez, P.; López Rodríguez, D.; Vázquez-De-Parga Andrade, M. (2012). Polynomial characteristic sets for DFA identification. Theoretical Computer Science. 448:41-46. https://doi.org/10.1016/j.tcs.2012.04.042 es_ES
dc.description.accrualMethod S es_ES
dc.relation.publisherversion http://doi.org/10.1016/j.tcs.2012.04.042 es_ES
dc.description.upvformatpinicio 41 es_ES
dc.description.upvformatpfin 46 es_ES
dc.type.version info:eu-repo/semantics/publishedVersion es_ES
dc.description.volume 448 es_ES
dc.relation.senia 223368
dc.contributor.funder Universitat Politècnica de València
dc.contributor.funder Ministerio de Ciencia e Innovación es_ES


Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem