CS606-Compiler Construction Assignment no. 1 Solution SPRING 2019 Due date: 14 May, 2019 | SUPERSTARWEBTECH

Subject: CS606-Compiler Construction

Semester: SPRING 2019

Assignment No. 1

Due date: 14 May 2019

CS606-Compiler ConstructionAssignment 1 #Question

Task 1:

Given a regular expression below, construct an NFA using Thompson’s construction.

R.E. = a ( ab | ba )* a (10 Marks)

Task 2:

Use Subset Construction algorithm to find DFA for the given NFA. (10 Marks)

CS606-Compiler Construction Assignment 1 Solution! Download!

CS606 Assignment_1 Solution SPRING_2019 ———————- Download

CS606-Compiler Construction Assignment no. 2 Solution SPRING 2019 Due date: 03 June, 2019 | SUPERSTARWEBTECH

Subject: CS606-Compiler Construction

Semester: SPRING 2019
Assignment No. 2
Due date: 03 JUNE 2019

CS606-Compiler Construction Assignment 2 #Question

Write grammar for the following languages:

(a+ b) *bb (a+ b) *

(aa*(ab+ a) *)

All sequences of a’s and b’s with no more than three a’s.

Consisting of all strings of a’s and b’s that contain a different number of a’s and b’s.

To understand the grammar visit the following link:

CS606-Compiler Construction Assignment 2 Solution! Download!

CS606 Assignment_2 Solution SPRING_2019 ———————- Download