- -

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 completo del ítem

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

Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/10251/37983

Ficheros en el ítem

Thumbnail
Nombre: TCS448_41.pdf
Tamaño: 155.7Kb
Formato: PDF
Descripción: Versión del Autor.
Abrir/Preview
[Cerrado]
Nombre: García;López;Vázq ...
Tamaño: 221.0Kb
Formato: PDF
Descripción: Versión editorial
Solicitar una copia al autor

Metadatos del ítem

Título: Polynomial characteristic sets for DFA identification
Autor: García Gómez, Pedro López Rodríguez, Damián Vázquez-De-Parga Andrade, Manuel
Entidad UPV: Universitat Politècnica de València. Departamento de Sistemas Informáticos y Computación - Departament de Sistemes Informàtics i Computació
Fecha difusión:
Resumen:
[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 ...[+]
Palabras clave: DFA identification , Grammatical inference , Grammatical inferences , Target language , Algorithms
Derechos de uso: Reserva de todos los derechos
Fuente:
Theoretical Computer Science. (issn: 0304-3975 )
DOI: 10.1016/j.tcs.2012.04.042
Editorial:
Elsevier
Versión del editor: http://doi.org/10.1016/j.tcs.2012.04.042
Código del Proyecto:
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/
info:eu-repo/grantAgreement/UPV//PAID-2019-06-2011/
Agradecimientos:
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.
Tipo: Artículo

recommendations

 

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

Mostrar el registro completo del ítem