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

Auteurs

Antoine Pietri

Type

techreport

Année

2016

Numéro

1602

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.