- -

DFA minimization: from Brzozowski to Hopcroft

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

Compartir/Enviar a

Citas

Estadísticas

  • Estadisticas de Uso

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

Thumbnail
Nombre: partial rev determ.pdf
Tamaño: 176.5Kb
Formato: PDF
Descripción: Technical report
Abrir/Preview

Metadatos del ítem

Título: DFA minimization: from Brzozowski to Hopcroft
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:
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
Editorial:
Universitat Politècnica de València
Tipo: Informe

recommendations

 

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

Mostrar el registro completo del ítem