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

www.bit.ly/vucodes

+ Link For Assignments, GDBs & Online Quizzes Solution

www.bit.ly/papersvu

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


Dear Students! Share your Assignments / GDBs / Quizzes files as you receive in your LMS, So it can be discussed/solved timely. Add Discussion

How to Add New Discussion in Study Group ? Step By Step Guide Click Here.

 

Assignment No. 01 (Non Graded)
Semester Fall 2013
Compiler Construction CS606

 

Total Marks: 20

 

Due Date: 25/11/2013

 

Objective:

8. NFA To DFA

To learn and understand basic concepts of Context free grammar, regular expression, deterministic and nondeterministic finite automata in building a Lexical analyzer.

Lectures Covered: 1-8                                                            

Instructions:

Please read the following instructions carefully before submitting assignment:

 

  • You will submit your assignment before or on due date on VU-LMS.
  • Assignment should be completed by your own efforts it should not be copied from internet, handouts or books.
  • You should submit your solution in Word File only via assignment interface at VU-LMS.
  • Assignment sent via Email will not be replied and accepted/graded in any case.
  • If the submitted assignment does not open or file is corrupt, it will not be graded.

 

For any query about the assignment, contact at cs606@vu.edu.pk

 

 

BEST OF LUCK

 

Question No 1:                                                                                                                     Marks 20

 

 

 Given the regular expression ( ( a | b ) ( a | bb ) ) *

 

a) Construct an equivalent NFA using the Thompson’s Constructions algorithm. (10 marks)

 

b) Convert the NFA (constructed in part a) to a DFA. (10 marks)

 

 

 

 

 

 

 

 

+ How to Follow the New Added Discussions at Your Mail Address?

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

+ How to become Top Reputation, Angels, Intellectual, Featured Members & Moderators?

+ VU Students Reserves The Right to Delete Your Profile, If?


See Your Saved Posts Timeline

Views: 890

.

+ 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)

Attachments:

Replies to This Discussion

u mean ka dono graphs hi banay gay ?? thanks dear both sumaira and be natural for helping :)

c this part a)
is it correct r not?

innocnt girl yeh tu thek sy show nhiiiiiiii ho rh

yup correct :)

Kya is sol ko edit  kr k send kr skty hain agar teak hai to

u welcome  Imran 

:(

CS 606 AP K SUB HAY YA KISI KA B QUIZ HY :(

hmra sub hae g cs606 

RSS

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

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

.