Nombre minimal d'arcs à ajouter pour rendre un graphe fortement connexe Exercice « Nombre minimal d'arcs à ajouter pour rendre un graphe fortement connexe » — MPI. Programmation : OCaml. Consulter et modifier la source Typst, compiler le document en PDF.
L’éditeur interactif se charge avec JavaScript. Les sources et les PDF publiés restent accessibles ci-dessous.
Consulter la source Typst sur GitHub
Toute la banque d’exercices
Exercices, cours et devoirs Algorithme de McNaughton-Yamada — MPIAlgorithmes sur les automates — MPIAmbiguïté et langages réguliers — MPIAutomates Automates et monoïdes — MP, MPIAutomates et ordres partiels — MP, MPIAutomates et palindromes — MP, MPIAutomates à pile et lemme de pompage — MP, MPICalcul de puissances par diagonalisation — MPCalcul à l'aide d'une fonction affine — MPCentraliseur d'un langage — MPIClôture commutative de langages réguliers — MP, MPIClôture des langages reconnaissables — MPIClôture par sur-mot — MPICommutation et sous-espaces propres — MPCommuter avec un spectre simple — MPDiagonalisabilité en rang un — MPDiagonalisation simultanée — MPDistance de Hamming — MPIDominance diagonale stricte — MPDéterminant antisymétrique à coefficients constants — MPDéterminant de coefficients binomiaux — MPDéterminant de la dérivation sur un espace de fonctions — MPDéterminant des sommes partielles — MPDéterminant tridiagonal à deux paramètres — MPDéterminant tridiagonal à diagonale double — MPEndomorphisme de carré moins l'identité — MPEnsembles distinguants, résiduels et minimisation — MPIEnsembles inévitables de mots — MPI, MPExemples de langages réguliers — MPIForme normale de Chomsky et reconnaissance — MPIGrammaires linéaires — MPILangage local, linéaire et automate de Glushkov — MPILangages continuables et mots primitifs — MP, MPILangages réguliers Lemme d'Ogden — MPIMiroir d'un langage non-contextuel — MPIMorphismes d'automates — MP, MPIMorphismes d'automates et unicité de l'automate minimal — MPI, MPMots de Dyck — MPIMots de Dyck : grammaires et dénombrement — MPIMots de Fibonacci — MPIMots qui commutent — MPIMots synchronisants — MPINombre minimal d'arcs à ajouter pour rendre un graphe fortement connexe — MPIOption informatique — MP, MPIPalindromes et régularité — MPI, MPRacine d'un langage — MPIReconnaissable ou non ? — MPIRéciproque du lemme de l'étoile — MPIRéduction — MPRéduction en rang un — MPRéparation de mots pour un langage régulier — MP, MPISous-monoïdes de mots et codes — MPISpectre d'une rotation — MPStabilité des langages réguliers — MPISujet 0 CCINP — MPITaille discriminante — MPITD : Automates — MP, MPITD : Grammaires — MPITD : Langages réguliers — MPITD : Théorème de Kleene — MPIThéorème de Kleene TP Automates — MPITrouver le langage engendré — MPITrouver une grammaire — MPIUn commutateur impose la nilpotence — MPUn endomorphisme de polynômes — MPUn endomorphisme de suites — MPUne première diagonalisation — MPUne valeur propre double — MPZéros sur la diagonale, uns ailleurs — MPÉvaluation accélérée d'automates — MP, MPI