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

Please Discuss here about this assignment.Thanks

Our main purpose here discussion not just Solution

We are here with you hands in hands to facilitate your learning and do not appreciate the idea of copying or replicating solutions.

koi to start karo

ye to boht he easy si assignment hai sari CS402 main jo kuch parha hai wohi hai is main b wohi hai boht he simple and easy hai 7 and 8 lec main se ai hai wo sun lo aur assignment tayyar ap ki

lo g mere to 40 mints lagy hain aur assignment tayyar ho gey hai boht eays hai

+++*Be Natural*+++ i need help for the sol of second part so can u share ur idea with us 

8 lec deakne us main idea hai

koi idea sol hi upload kar do ab jis nay 402 na pari ho wo bachra kya kary :(

plz koi idea sol day day :(

Imran  BRO CS606 K LEC NO 8 MAIN DAKHAYE WAHAN JO EXAMPLE HAE US SY APKO IDEA MIL JAYE GA 

wo tu dakh hay main nay but m stil confuse samj nhi a raha thats y asking for help :(

for conv from NFA DFA  see attached file 

Attachments:

RSS

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

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

.