- -

DFA minimization: Double reversal versus split minimization algorithms

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

Compartir/Enviar a

Citas

Estadísticas

  • Estadisticas de Uso

DFA minimization: Double reversal versus split minimization algorithms

Mostrar el registro completo del ítem

García Gómez, P.; López Rodríguez, D.; Vázquez-De-Parga Andrade, M. (2015). DFA minimization: Double reversal versus split minimization algorithms. Theoretical Computer Science. 583:78-85. doi:10.1016/j.tcs.2015.04.002

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

Ficheros en el ítem

Thumbnail
Nombre: tcs_submission.pdf
Tamaño: 207.7Kb
Formato: PDF
Descripción: Versión del Autor.
Abrir/Preview
[Cerrado]
Nombre: GLV15.pdf
Tamaño: 306.7Kb
Formato: PDF
Descripción: Versión editorial
Solicitar una copia al autor

Metadatos del ítem

Título: DFA minimization: Double reversal versus split minimization algorithms
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:
In this paper, we show the relationship between the two most widely used approaches for the minimization of deterministic finite automata: minimization by split of partitions and minimization by double reversal. Even though ...[+]
Palabras clave: DFA minimization , Atomic automaton , Double reversal algorithms , Split minimization algorithms
Derechos de uso: Reserva de todos los derechos
Fuente:
Theoretical Computer Science. (issn: 0304-3975 )
DOI: 10.1016/j.tcs.2015.04.002
Editorial:
Elsevier
Versión del editor: http://dx.doi.org/10.1016/j.tcs.2015.04.002
Descripción: “NOTICE: this is the author’s version of a work that was accepted for publication in Theoretical Computer Science. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published inTheoretical Computer Science, [Volume 583, 7 June 2015, Pages 78–85] DOI 10.1016/j.tcs.2015.04.002
Tipo: Artículo

recommendations

 

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

Mostrar el registro completo del ítem