| dc.contributor.author | Balcázar Navarro, José Luis |
| dc.contributor.author | Díaz Cort, Josep |
| dc.contributor.author | Gavaldà Mestre, Ricard |
| dc.contributor.author | Watanabe, Osamu |
| dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Ciències de la Computació |
| dc.date.accessioned | 2016-02-18T14:13:58Z |
| dc.date.available | 2016-02-18T14:13:58Z |
| dc.date.issued | 1996-09 |
| dc.identifier.citation | Balcazar, J. L., Diaz, J., Gavaldà, R., Watanabe, O. "Algorithms for learning finite automata from queries: a unified view". 1996. |
| dc.identifier.uri | http://hdl.handle.net/2117/83120 |
| dc.description.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. |
| dc.format.extent | 25 p. |
| dc.language.iso | eng |
| dc.subject | Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica |
| dc.subject.other | Computational learning |
| dc.subject.other | Deterministic finite automata |
| dc.title | Algorithms for learning finite automata from queries: a unified view |
| dc.type | External research report |
| dc.rights.access | Open Access |
| local.identifier.drac | 515022 |
| dc.description.version | Postprint (published version) |
| local.citation.author | Balcazar, J. L.; Diaz, J.; Gavaldà, R.; Watanabe, O |
