Discussion is right way to get Solution of the every assignment, Quiz and GDB.
We are always here to discuss and Guideline, Please Don’t visit Cyberian only for Solution.
Cyberian Team always happy to facilitate to provide the idea solution. Please don’t hesitate to contact us!
NOTE: Don’t copy or replicating idea solutions.
CS606 Assignment 1 Solution and Discussion

Re: CS606 Assignment 1 Solution and Discussion
Assignment No. 1
Semester: Spring 2020
CS606 – Compiler Construction
Total Marks: 20Due Date:
June 01, 2020
Instructions
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
Task 1:For regular expression below, construct an NFA using Thompson’s construction. (10 Marks)
R.E. = (y* xy* x)* y*
Task 2:
Use Subset Construction algorithm to find DFA for the NFA constructed in Task 1. (10 Marks)
Deadline:
Your assignment must be uploaded on or before the due date. We shall not accept your solution through email after the due date. 
@zaasmi said in CS606 Assignment 1 Solution and Discussion:
Task 1:
For regular expression below, construct an NFA using Thompson’s construction. (10 Marks)
R.E. = (y* xy* x)* y*