- -

A polynomial double reversal minimization algorithm for deterministic finite automata

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

Compartir/Enviar a

Citas

Estadísticas

  • Estadisticas de Uso

A polynomial double reversal minimization algorithm for deterministic finite automata

Mostrar el registro completo del ítem

Vázquez-De-Parga Andrade, M.; García Gómez, P.; López Rodríguez, D. (2013). A polynomial double reversal minimization algorithm for deterministic finite automata. Theoretical Computer Science. 487:17-22. https://doi.org/10.1016/j.tcs.2013.03.005

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

Ficheros en el ítem

[Cerrado]
Nombre: Vázquez-de-Parga; ...
Tamaño: 518.0Kb
Formato: PDF
Descripción: Versión editorial
Solicitar una copia al autor

Metadatos del ítem

Título: A polynomial double reversal minimization algorithm for deterministic finite automata
Autor: Vázquez-De-Parga Andrade, Manuel García Gómez, Pedro López Rodríguez, Damián
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:
We here propose a polynomial-time deterministic finite automaton minimization algorithm directly derived from Brzozowski’s double reversal algorithm. To do so, we take into account the framework by Brzozowski and Tamm, to ...[+]
Palabras clave: DFA minimization , Atomic automata , Polynomial double reversal algorithm
Derechos de uso: Cerrado
Fuente:
Theoretical Computer Science. (issn: 0304-3975 )
DOI: 10.1016/j.tcs.2013.03.005
Editorial:
Elsevier
Versión del editor: http://dx.doi.org/10.1016/j.tcs.2013.03.005
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/
Agradecimientos:
Work partially supported by the Spanish Ministerio de Economia y Competitividad under research project TIN2011-28260-C03-01.
Tipo: Artículo

recommendations

 

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

Mostrar el registro completo del ítem