- -

DFA minimization: from Brzozowski to Hopcroft

RiuNet: Institutional repository of the Polithecnic University of Valencia

Share/Send to

Cited by

Statistics

DFA minimization: from Brzozowski to Hopcroft

Show full item record

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

Files in this item

Item Metadata

Title: DFA minimization: from Brzozowski to Hopcroft
Author:
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:
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, ...[+]
Subjects: DFA minimization , Brzozowski algorithm , Hopcroft algorithm
Copyrigths: Reserva de todos los derechos
Type: Informe

This item appears in the following Collection(s)

Show full item record