CS606 Assignment 1 Solution and Discussion
Assignment No. 1
Semester: Spring 2020
CS606 – Compiler Construction
Total Marks: 20
June 01, 2020
Please read the following instructions carefully before submitting assignment:
It should be clear that your assignment will not get any credit if:
o Assignment is submitted after due date.
o Submitted assignment does not open or file is corrupt.
o Assignment is copied (From internet/ to from students).
Software (s) Used to develop Assignment
- MS Word
- MS Paint
Assignment Submission Instructions
Microsoft Word file is required to submit on LMS.
Assignment Marks 20
For regular expression below, construct an NFA using Thompson’s construction. (10 Marks)
R.E. = (y* xy* x)* y*
Use Subset Construction algorithm to find DFA for the NFA constructed in Task 1. (10 Marks)
Your assignment must be uploaded on or before the due date. We shall not accept your solution through email after the due date.