- -

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

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. doi: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

Metadatos del ítem

Título: A polynomial double reversal minimization algorithm for deterministic finite automata
Autor:
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
Tipo: Artículo

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

Mostrar el registro completo del ítem