CSI 3504 Introduction aux langages formels

3 units
Computer Science
Faculty of Engineering
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.

Components:

Lecture

Requirements:

Préalable : CSI 2501 ou MAT 1748 .

Previously Offered Terms:

Winter

English Equivalent:

All Professors
B+ Average (6.696)
Most Common: A+ (26%)
207 students

P

S

NS

F

D

C

B

A-

A+

Mouhcine Guennoun

3 sections from Winter 2023 to Winter 2025

B Average (6.188)
Most Common: A+ (20%)
149 students

P

S

NS

F

D

C

B

A-

A+

Mohamed Ali Ibrahim

Winter 2022 - A00

A Average (8.531)
Most Common: A+ (50%)
32 students

P

S

NS

F

D

C

B

A-

A+

Nejib Zaguia

2 sections from Winter 2018 to Winter 2019

B+ Average (7.346)
Most Common: A+ (31%)
26 students

P

S

NS

F

D

C

B

A-

A+