Now showing items 1-1 of 1

    • An optimal parallel algorithm for learning DFA 

      Balcázar Navarro, José Luis; Díaz Iriberri, José; Gavaldà Mestre, Ricard; Watanabe, O. (Universitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics, 1993-01-01)
      External research report
      Open Access
      In 1987, D. Angluin presented an algorithm that exactly learns regular languages represented by deterministic finite automata (dfa) from Membership and Equivalence queries. Furthermore, the algorithm is feasible in the ...