Difference between revisions of "Publications/pape.21.seminar/fr"
From LRDE
Line 4: | Line 4: | ||
| year = 2021 |
| year = 2021 |
||
| number = 2113 |
| number = 2113 |
||
− | | resume = Ce rapport présente l'implémentation en C++ de l'algorithme ID décrit par Dana Angluin et al dans Polynomial Identification of omega-Automata. Il permet l'identification, ou l'apprentissage |
+ | | resume = Ce rapport présente l'implémentation en C++ de l'algorithme ID décrit par Dana Angluin et al dans Polynomial Identification of omega-Automata. Il permet l'identification, ou l'apprentissage passifd'omega-langages réguliers et des omega-automates associés, dans un temps et une mémoire polynomiaux. C'est un travail préliminaire à l'étude de l'apprentissage actif d'omega-langages. Le code est disponible sur https://gitlab.lrde.epita.fr/cpape/ID |
| type = techreport |
| type = techreport |
||
| id = pape.21.seminar |
| id = pape.21.seminar |
Latest revision as of 15:46, 10 March 2022
- Auteurs
- Corentin Pape
- Type
- techreport
- Année
- 2021
- Numéro
- 2113
Résumé
Ce rapport présente l'implémentation en C++ de l'algorithme ID décrit par Dana Angluin et al dans Polynomial Identification of omega-Automata. Il permet l'identification, ou l'apprentissage passifd'omega-langages réguliers et des omega-automates associés, dans un temps et une mémoire polynomiaux. C'est un travail préliminaire à l'étude de l'apprentissage actif d'omega-langages. Le code est disponible sur https://gitlab.lrde.epita.fr/cpape/ID