We have been working very hard since 2009 to facilitate in learning Read More. We can't keep up without your support. Donate.


+ Link For Assignments, GDBs & Online Quizzes Solution


+ Link For Past Papers, Solved MCQs, Short Notes & More

Assignment No.  1
Semester: Spring 2018

CS606 – Compiler Construction


Total Marks: 20


Due Date:

May 15, 2018


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.




Task 1: [Marks = 10]


∑ = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}


Write a RE that would accept any number that is divisible to digit 5.


For example; If I input string 21356496 then RE would not accept this number as it is not divisible to 5. And if I would pass / enter string 5314875 then suggested RE would accept this string as it is divisible to 5.



-          String pass to RE would be of any length

-          Consider table of 5 (including 5 * 0 = 0) to find a pattern for constructing RE

-          You may also allowed to sub divide ∑ into more than one sets but name these language sets accordingly and also mention in your assignment solution.


Task 2: [Marks = 10]


Draw a FA / DFA that correspond to RE in Task 1.



Your assignment must be uploaded on VULMS on May 15, 2018.


+ http://bit.ly/vucodes (Link for Assignments, GDBs & Online Quizzes Solution)

+ http://bit.ly/papersvu (Link for Past Papers, Solved MCQs, Short Notes & More)

+ Click Here to Search (Looking For something at vustudents.ning.com?)

+ Click Here To Join (Our facebook study Group)

Views: 1513


Replies to This Discussion

plz assignment koi upload ker dy aj last date hy

any one have the assignment of cs 606 .

plz assignment koi upload ker dy aj last date hy

ksi na b assignmnt solve nh ki kia?

 ksi na b solve nh ki assignmnt?

Please send any solution idea

kia ye sahi hy?


This is the answer divisible to digit 4.


Bhai koi assignment upload kardo ??


© 2021   Created by + M.Tariq Malik.   Powered by

Promote Us  |  Report an Issue  |  Privacy Policy  |  Terms of Service