- -

DFA minimization: from Brzozowski to Hopcroft

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

Compartir/Enviar a

Citas

Estadísticas

DFA minimization: from Brzozowski to Hopcroft

Mostrar el registro completo del ítem

García Gómez, P.; López Rodríguez, D.; Vázquez-De-Parga Andrade, M. (2013). DFA minimization: from Brzozowski to Hopcroft. http://hdl.handle.net/10251/27623.

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

Ficheros en el ítem

Metadatos del ítem

Título: DFA minimization: from Brzozowski to Hopcroft
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 automata is a classic problem in Computer Sci- ence which is still studied nowadays. In this paper, we first propose a polynomial minimization method directly derived from Brzozowski¿s algorithm, and second, ...[+]
Palabras clave: DFA minimization , Brzozowski algorithm , Hopcroft algorithm
Derechos de uso: Reserva de todos los derechos
Tipo: Informe

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

Mostrar el registro completo del ítem