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


+ Link For Assignments, GDBs & Online Quizzes Solution


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

Looking For Something at Site? Search Below




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)








+ 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: 1353


Replies to This Discussion

yeah its ri8 values

How C={3,4,6,7,8} ?? can u explain ?? 

Part 2

Conversion of NFA to DFA

DFA Final pic Ty


Koi ek proper answer ajjj milLLLLLLLLLLLLLLLLLLLLLLEEEEEEEEEEEEEEEEEEYYYYYYYYYYYYEEEEEEEEEEEEEEEEEEE ga???????????????????????? ya just daiagrams hi bannai hy???????????????????????????????

all brother and sister please follow these you tube video links for better understanding of FA,DFA,NFA

when you see these video your concepts will be improve and you will solve assignment by own.




if any one say that you tube did not open in Pakistan then there are several way to open you tube.

complete assignment ka idea da dijya plz

see these picture for NFA

someone pls send solution.


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

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