Abstract

On construit un treillis associe au comportement de processus concurrents. Les elements de ce treillis sont les sous-graphes bipartis complets d'un graphe biparti. Une application de cette construction est la determination effective de l'automate reconnaissant le produit de deux langages de traces reconnaissables; cette construction precise un resultat de R. Cori et D. Perrin

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call