- -

A split-based incremental deterministic automata minimization algorithm

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

Compartir/Enviar a

Citas

Estadísticas

A split-based incremental deterministic automata minimization algorithm

Mostrar el registro completo del ítem

García Gómez, P.; Vázquez-De-Parga Andrade, M.; Velasco, JA.; López Rodríguez, D. (2014). A split-based incremental deterministic automata minimization algorithm. Theory of Computing Systems. 1-18. doi:10.1007/s00224-014-9588-y

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

Ficheros en el ítem

Metadatos del ítem

Título: A split-based incremental deterministic automata minimization algorithm
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 study previous results due to Hopcroft and Almeida et al. to propose an incremental split-based deterministic automata minimization algorithm whose average running-time does not depend on the size of the alphabet. ...[+]
Palabras clave: Autómata finito , Minimización de DFAs , Minimización incremental , Finite automata , DFA minimization , Incremental minimization
Derechos de uso: Reserva de todos los derechos
Fuente:
Theory of Computing Systems. (issn: 1432-4350 )
DOI: 10.1007/s00224-014-9588-y
Editorial:
Springer
Versión del editor: http://link.springer.com/article/10.1007/s00224-014-9588-y
Descripción: The final publication is available at Springer via http://dx.doi.org/10.1007/s00224-014-9588-y. La fecha de publicación corresponde a la versión First Online
Tipo: Artículo

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

Mostrar el registro completo del ítem