Cette vidéo n'a pas pu être chargée, soit parce que le serveur ou le réseau a échoué ou parce que le format n'est pas reconnu.
Début de la fenêtre de dialogue. La touche d'échappement annulera et fermera la fenêtre.
Fin de la fenêtre de dialogue.
Lecteur vidéo is loading.
Regular expressions for graphs of tree-width 2
31 MARS 2022 11:30
| Durée 30:30 | Vues 717
We propose a syntax of regular expressions, whose languages are graphs of tree width 2. We show that these languages correspond exactly to MSO definable languages of graphs of tree width 2.
Téléchargements
Le téléchargement vous est proposé pour une consultation hors ligne. Veuillez respecter le droit à l'image et ne pas déposer cette vidéo sur un autre site.