- -

Listar por palabra clave "Finite automata"

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

Listar por palabra clave "Finite automata"

Ordenar por:Orden:Resultados:

  • 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
    From regular expressions to smaller NFAs 
    García Gómez, Pedro; López Rodríguez, Damián; Ruiz Ochando, José; Álvarez Vargas, Gloria Inés (Elsevier, 2011-09)
    Several methods have been developed to construct -free automata that represent a regular expression. Among the most widely known are the position automaton (Glushkov), the partial derivatives automaton (Antimirov) and the ...