T
Commune
Théorème de Rabin sur les arbres
Le théorème de Rabin sur les arbres permet de démontrer que : la logique modale S4 est décidable ; la logique modale KvB est décidable ; la théorie monadique des ordres linéaires dénombrables est décidable; la logique du mu-calcul, la logique temporelle CTL* s…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.