```
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

- 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.

]]>Task 1:

For regular expression below, construct an NFA using Thompson’s construction. (10 Marks)

R.E. = (y* xy* x)* y*