Génération aléatoire d'expression rationnelle

From LRDE

Revision as of 17:03, 9 January 2018 by Bot (talk | contribs) (Created page with "{{CSIReportFR | authors = Lucien Boillod | titre = Génération aléatoire d'expression rationnelle | year = 2016 | number = 1604 | resume = Dans ce rapport, on présente l'im...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Résumé

Dans ce rapport, on présente l'implémentation d'un algorithme efficace et générique de génération aléatoire d'expressions rationnelles pondérées, et d'expressions rationnelles à plusieurs bandes. Il supporte tous les types opérateurs, d'étiquettes et de poids présents dans Vcsn. Cet outil permet une meilleure couverture des tests. Nous présentons également une manière de générer des chemins aléatoires dans des automates pondérés.