- -

Listar por palabra clave "DFA minimization"

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

Listar por palabra clave "DFA minimization"

Ordenar por:Orden:Resultados:

  • Icon
    A polynomial double reversal minimization algorithm for deterministic finite automata 
    Vázquez-De-Parga Andrade, Manuel; García Gómez, Pedro; López Rodríguez, Damián (Elsevier, 2013-05)
    We here propose a polynomial-time deterministic finite automaton minimization algorithm directly derived from Brzozowski’s double reversal algorithm. To do so, we take into account the framework by Brzozowski and Tamm, to ...
  • thumb
    A split-based incremental deterministic automata minimization algorithm 
    García Gómez, Pedro; Vázquez-De-Parga Andrade, Manuel; Velasco, Jairo A.; López Rodríguez, Damián (Springer, 2014-10-24)
    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. ...
  • thumb
    DFA minimization: Double reversal versus split minimization algorithms 
    García Gómez, Pedro; López Rodríguez, Damián; Vázquez-De-Parga Andrade, Manuel (Elsevier, 2015-06)
    In this paper, we show the relationship between the two most widely used approaches for the minimization of deterministic finite automata: minimization by split of partitions and minimization by double reversal. Even though ...
  • thumb
    DFA minimization: from Brzozowski to Hopcroft 
    García Gómez, Pedro; López Rodríguez, Damián; Vázquez-De-Parga Andrade, Manuel (Universitat Politècnica de València, 2013-03-14)
    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, ...
  • thumb
    Efficient deterministic finite automata split-minimization derived from Brzozowski's algorithm 
    García Gómez, Pedro; López Rodríguez, Damián; Vázquez-De-Parga Andrade, Manuel (World Scientific Publishing, 2014-09)
    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, ...