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


+ Link For Assignments, GDBs & Online Quizzes Solution


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




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                                                               


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





Question No 1:                                                                                                                          Marks 20


 Given the regular expression




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: 1330


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


Replies to This Discussion

this assignment is from lecture # 7 & 8

aray koie mujay bataay ga kaya yah sahe banie hai main nay part 1 kie pic


king yh kaisy diagram bnai h smj he ni a rhi ?

Dakhain original pic to upload nhi kar sakta hon na just hints hai yah kay final picture kuch asie hie ho ge kay nhi

king brother plz part b send kar do mery se solve ni ho raha a k liye solve ho jta hai b ki ni niklti

aray yar main nay value nikal lie hain but ab figure kie samaj nhi ah rahie hai kay woh kasay bananie hai :(

this is wrong solution

this is almost 100% correct solution. just add epsilon in last  2 a

Arrow head kahan hai????


@ king, this is wrong solution.


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

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