- -

Efficient deterministic finite automata split-minimization derived from Brzozowski's algorithm

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

Compartir/Enviar a

Citas

Estadísticas

Efficient deterministic finite automata split-minimization derived from Brzozowski's algorithm

Mostrar el registro completo del ítem

García Gómez, P.; López Rodríguez, D.; Vázquez-De-Parga Andrade, M. (2014). Efficient deterministic finite automata split-minimization derived from Brzozowski's algorithm. International Journal of Foundations of Computer Science. 25(6):679-696. doi:10.1142/S0129054114500282.

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

Ficheros en el ítem

Metadatos del ítem

Título: Efficient deterministic finite automata split-minimization derived from Brzozowski's 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:
Minimization of deterministic finite automata is a classic problem in Computer Science which is still studied nowadays. In this paper, we relate the different split-minimization methods proposed to date, or to be proposed, ...[+]
Palabras clave: DFA minimization , Brzozowski s algorithm , Hopcroft s algorithm
Derechos de uso: Reserva de todos los derechos
Fuente:
International Journal of Foundations of Computer Science. (issn: 1793-6373 )
DOI: 10.1142/S0129054114500282
Editorial:
World Scientific Publishing
Versión del editor: http://dx.doi.org/10.1142/S0129054114500282
Tipo: Artículo

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

Mostrar el registro completo del ítem