Algorithms for learning finite automata from queries: a unified view
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/83120
Tipus de documentReport de recerca
Data publicació1996-09
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
In this survey we compare several known variants of the
algorithm for learning deterministic finite automata via
membership and equivalence queries. We believe that our
presentation makes it easier to understand what is going
on and what the differences between the various algorithms
mean. We also include the comparative analysis of the
algorithms, review some known lower bounds, prove a new one,
and discuss the question of parallelizing this sort of algorithms.
CitacióBalcazar, J. L., Diaz, J., Gavaldà, R., Watanabe, O. "Algorithms for learning finite automata from queries: a unified view". 1996.
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
R96-50.ps | 177,3Kb | Postscript | Visualitza/Obre |