WClasses
CS 462 - Formal Languages and Parsing
Languages and their representations. Grammars --Chomsky hierarchy. Regular sets and sequential machines. Context-free grammars -- normal forms, basic properties. Pushdown automata and transducers. Operations on languages. Undecidable problems in language theory. Applications to the design of programming languages and compiler construction.
Prerequisites
CS360 or CS365; Honours Computer Science, Honours Data Science (BCS), BCFM, BSE students only
Corequisites
None
Antirequisites
None
Offerings
Winter 2022 [1221]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 6171 | 17 / 30 | 16:00 - 17:20 | M,W | Jeffrey Shallit |
Winter 2021 [1211]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 041 | 6222 | 22 / 30 | Jeffrey Shallit |
Winter 2020 [1201]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 6072 | 21 / 30 | 10:00 - 11:20 | M,W | DWE 1502 | Jeffrey Shallit |
Fall 2019 [1199]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 9673 | 1 / 1 |
Winter 2019 [1191]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 5953 | 22 / 30 | 16:00 - 17:20 | M,W | MC 4040 | Jeffrey O Shallit |
Winter 2018 [1181]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 6016 | 26 / 30 | 08:30 - 09:50 | M,W | CPH 3604 | Jeffrey O Shallit |
Winter 2017 [1171]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 5752 | 26 / 30 | 08:30 - 09:50 | M,W | CPH 3604 | Jeffrey O Shallit |
Winter 2016 [1161]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 6307 | 20 / 30 | 16:00 - 17:20 | T,Th | DWE 1515 | Gregor Richards |
Winter 2015 [1151]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 6103 | 15 / 25 | 13:00 - 14:20 | T,Th | CPH 3604 | Jeffrey O Shallit |
Winter 2014 [1141]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 5939 | 20 / 25 | 13:00 - 14:20 | T,Th | CPH 3604 | Jeffrey O Shallit |
Winter 2013 [1131]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 5728 | 22 / 30 | 13:00 - 14:20 | T,Th | CPH 3604 | Jeffrey O Shallit |
Winter 2012 [1121]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 5577 | 21 / 25 | 13:00 - 14:20 | M,W | MC 4064 | Jeffrey O Shallit |
Winter 2011 [1111]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 7227 | 15 / 45 | 13:00 - 14:20 | M,W | MC 4041 | Jeffrey O Shallit |
Fall 2009 [1099]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 4894 | 12 / 25 | 14:30 - 15:50 | T,Th | MC 4064 | Meng He |
Fall 2008 [1089]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 3771 | 9 / 12 | 11:30 - 12:50 | T,Th | MC 2036A | Jeffrey O Shallit |
Winter 2008 [1081]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 5940 | 1 / 1 |
Fall 2007 [1079]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 3485 | 18 / 40 | 12:30 - 13:20 | M,W,F | MC 4042 | Jeffrey O Shallit |
Fall 2006 [1069]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 3374 | 14 / 50 | 15:30 - 16:20 | M,W,F | RCH 207 | Jeffrey O Shallit |
Fall 2005 [1059]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 3312 | 45 / 50 | 11:30 - 12:50 | T,Th,R,C,H | Narad Rampersad |
Fall 2004 [1049]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 3308 | 34 / 50 | 11:30 - 12:50 | T,Th,R,C,H | Jeffrey O Shallit |
Fall 2003 [1039]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 3230 | 46 / 50 | 11:30 - 12:50 | T,Th,R,C,H | Jeffrey O Shallit |
Fall 2002 [1029]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 3108 | 45 / 40 | 11:30 - 12:50 | T,Th,C,P,H | Jeffrey O Shallit |
Fall 2001 [1019]
| Section | Class | Enrolled | Time | Days | Location | Instructor |
|---|---|---|---|---|---|---|
| LEC 001 | 2904 | 26 / 30 | 11:30 - 12:50 | T,Th,D,W,E | Jonathan Buss |