CS606 Assignment 1 Solution and Discussion


  • Cyberian's Gold

    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

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


  • Cyberian's Gold

    @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*

    43407e94-3b07-4a76-ad67-3af3f378f29b-image.png



Quiz 100% Result Quiz 100% Result
| |