Génération aléatoire d'automates et de chemins dans Vcsn

From LRDE

Revision as of 17:06, 9 January 2018 by Bot (talk | contribs) (Created page with "{{CSIReportFR | authors = Antoine Pietri | titre = Génération aléatoire d'automates et de chemins dans Vcsn | year = 2016 | number = 1602 | resume = Ce rapport présente l'...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Résumé

Ce rapport présente l'implémentation d'une fac con générique et performante pour générer des automates aléatoires pondérés. Pour ce faire, nous utilisons des relations déjà établies entre des ensembles connus et l'ensemble des DFA de taille n. En étendant ces relations dans le cas pondéré, nous généralisons l'algorithme présenté et nous montrons une implémentation dans la plateforme Vcsn.