Home | COMP3131 26T1

Notices

Past Exam Papers

Posted by Jingling Xue Sunday 19 April 2026, 10:08:30 PM, last modified Sunday 19 April 2026, 10:16:38 PM.

Dear COMP3131/9102 Students,

You can find a few past exam papers at ~cs3131/Exams/ 21_24exams.zip:

% cp ~cs3131/Exams/ 21_24exams.zip your-directory
Subset Construction Algorithm

Posted by Jingling Xue Wednesday 15 April 2026, 05:47:46 PM, last modified Wednesday 15 April 2026, 06:02:31 PM.

Regarding the line in the subset construction algorithm on Slide 546:
```
U := ε-closure(move(T, a))
```
You can better understand this using the DFA constructed on Slide 544.
For example, let T = {6, 7, 9, 11, 12, 14} and a = 0. Then:
- move(T,0) = {9}
- U := ε-closure(move(T,0)) = ε-closure({9}) = {7,8,9,12,13,14}
Today's lecture

Posted by Jingling Xue Monday 13 April 2026, 11:13:25 AM.

Dear COMP3131/9102 Students,

In today's lecture, I will discuss code generation in more detail,
with a focus on helping you implement your code generator for Assignment 5.

view all notices