@zareen said in CS606 Assignment 1 Solution and Discussion:
Use Subset Construction algorithm to find DFA for the NFA constructed in Task 1.
The resulting DFA is
5e73f087-480c-4f02-a861-cdcd3f44b9b3-image.png
Re: CS606 Assignment 1 Solution and Discussion
Assignment No. 1
Semester: Spring 2020
CS606 – Compiler Construction
Total Marks: 20
Due 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
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*