Le cours est
donné sans livre obligatoire car apprendre à prendre des notes fait partie du
cours. Toutefois quelques notes de cours seront disponibles ici. Notons que ces notes évoluent et que l'auteur
est toujours content d'avoir des commentaires et des suggestions qui peuvent
améliorer les textes (surtout des fautes de frappe, de grammaire ou de
logique).
Dernière mise à jour : le 05.06.2017
Notes disponibles
lien version
1 17.5.2017 Langages
réguliers 1.9
2 29.1.2012 L'infini
et le théorème de Cantor 1.2
3 29.1.2012 Pompiste
et langage non-régulier (exemple)
4 02.02.2017 Exemple:
expression régulière d'un AFD
5 05.06.2017 String Search meilleure version
6 05.06.2017 Langages hors-contexte 2.5.2
7 15.03.2016 Forme
normale de Chomsky 1.2
8 27.02.2016 Langages
hors-contexte - exemples 1.2
9 1.4.2013 Machines
de Turing I.
10 11.4.2012
Machines de Turing II.
11 11.4.2012
Complexité
12 11.4.2012
Révision
13 11.4.2012
Indécidabilité : correspondance avec une étudiante
13 05.02.2012
Questions une collection de questions
contemplées ou utilisées pour des examens précédents
Nicola Grenon, qui a suivi le cours en été 2006, a mis en ligne ses notes de cours qu'il avait prises directement dans son portable. Pour y accéder, suivre le lien vers IFT2105 sur
http://www.igt.net/~ngrenon/UdeM
Merci, Nicola.