- -

DFA minimization: Double reversal versus split minimization algorithms

RiuNet: Institutional repository of the Polithecnic University of Valencia

Share/Send to

Cited by

Statistics

DFA minimization: Double reversal versus split minimization algorithms

Show full item record

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

Files in this item

Item Metadata

Title: DFA minimization: Double reversal versus split minimization algorithms
Author: García Gómez, Pedro López Rodríguez, Damián Vázquez-De-Parga Andrade, Manuel
UPV Unit: Universitat Politècnica de València. Departamento de Sistemas Informáticos y Computación - Departament de Sistemes Informàtics i Computació
Issued date:
Abstract:
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 ...[+]
Subjects: DFA minimization , Atomic automaton , Double reversal algorithms , Split minimization algorithms
Copyrigths: Reserva de todos los derechos
Source:
Theoretical Computer Science. (issn: 0304-3975 )
DOI: 10.1016/j.tcs.2015.04.002
Publisher:
Elsevier
Publisher version: http://dx.doi.org/10.1016/j.tcs.2015.04.002
Description: “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
Type: Artículo

recommendations

 

This item appears in the following Collection(s)

Show full item record