We are here with you hands in hands to facilitate your learning & don't appreciate the idea of copying or replicating solutions. Read More>>


Looking For Something at vustudents.ning.com? Click Here to Search

Assignment No.  1
Semester: Spring 2018

CS606 – Compiler Construction

 

Total Marks: 20

 

Due Date:

May 15, 2018

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

 

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.

 

Note:

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

 

Deadline:

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

 


+ Click Here To Join also Our facebook study Group.


..How to Join Subject Study Groups & Get Helping Material?..


See Your Saved Posts Timeline

Views: 1418

.

+ http://bit.ly/vucodes (Vu Study Groups By Subject Codes Wise)

Attachments:

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?

Attachments:

This is the answer divisible to digit 4.

Idea%20Solution.rar

Bhai koi assignment upload kardo ??

RSS

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

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