Journée-séminaire de combinatoire

(équipe CALIN du LIPN, université Paris-Nord, Villetaneuse)

Le 23 avril 2019 à 14h00 en B107, Yi-Ting Chen nous parlera de : Towards the uniform random generation in 1-safe Petri nets

Résumé : Trace monoids are basic mathematical models of concurrent systems. The probabilistic framework on trace monoids can be found in Abbes and Mairesse (2015) including the uniqueness of uniform measure and random generation. To adopt more practical dynamic systems, it is essential to take account of ”state”. Conventionally, we model the ”concurrency” by the traces in a trace monoid and model the ”state” by the words in an automaton. Combining these two features, we consider the traces in an automaton, which is equivalent to the executions in a safe Petri net. Our goal is to prove the uniqueness of the uniform measure for partial actions on a trace monoid in order to generate uniformly the infinite executions of a 1-safe Petri net. In this talk, I will present some properties and the difficulties that we encounter now.


Dernière modification : Monday 11 March 2019 Valid HTML 4.01! Valid CSS! Contact : Cyril.Banderier at