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.458)
Most Common: A+ (24%)
155 students

P

S

NS

F

D

C

B

A-

A+

Mouhcine Guennoun

2 sections from Winter 2023 to Winter 2024

B Average (5.536)
Most Common: A+ (13%)
97 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+