CSI 3504 Introduction aux langages formels

3 crédits
Informatique
Faculte de genie
Langages réguliers, automates d'états finis, graphes de transition et théorème de Kleene. Automates d'états finis avec sortie. Langages non-contextuels, arbres de dérivation, grammaires de forme normale, automates à pile, déterminisme. Décidabilité. Langages recursivement dénombrables, machines de Turing, le problème de terminaison.

Volet:

Cours magistral

Exigences:

Préalable : CSI 2501 ou MAT 1748 .

Terme proposées précédemment:

Hiver

Équivalent Anglais:

Tous Les Professeurs
Moyenne B (6.458)
Le plus fréquent: A+ (24%)
155 étudiants

P

S

NS

F

D

C

B

A-

A+

Mouhcine Guennoun

2 section de l'Hiver 2023 au l'Hiver 2024

Moyenne B (5.536)
Le plus fréquent: A+ (13%)
97 étudiants

P

S

NS

F

D

C

B

A-

A+

Mohamed Ali Ibrahim

Hiver 2022 - A00

Moyenne A (8.531)
Le plus fréquent: A+ (50%)
32 étudiants

P

S

NS

F

D

C

B

A-

A+

Nejib Zaguia

2 section de l'Hiver 2018 au l'Hiver 2019

Moyenne B+ (7.346)
Le plus fréquent: A+ (31%)
26 étudiants

P

S

NS

F

D

C

B

A-

A+