Livre : Langages formels, calculabilité et complexité : licence et master de mathématiques ou d'informatique, option informatique de l'agrégation de mathématiques, le livre de Olivier Carton - Vuibert - 9782711720774
Théorie de la complexité (informatique théorique) — Wikipédia
Automate fini — Wikipédia
Langage formel — Wikipédia
Complexité et calculabilité
Langages formels, calculabilité et complexité : cours et exercices de mathémathiques pour l'informatique - broché - Olivier Carton - Achat Livre | fnac
Langages formels, calculabilité et complexité TD11
Cours : Calculabilité & Complexité SOM2IF08
Modèle de Blum, Shub et Smale [2mm] Théorème de transfert pour P=NP dans R
Langages formels, Calculabilité et Complexité
Introduction au lien entre théorie des langages et calculabilité - YouTube