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.

www.bit.ly/vucodes

+ Link For Assignments, GDBs & Online Quizzes Solution

www.bit.ly/papersvu

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

Looking For Something at Site? Search Below

 

Objective:

 

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

Attachments:

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

Attachments:

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

lollx

@ king, this is wrong solution.

RSS

Latest Activity

Miss. Churhail replied to +M.Tariq Malik's discussion Grand Quiz Or Mid Term? Must Watch
21 minutes ago
jawad posted a video
1 hour ago
+M.Tariq Malik replied to +M.Tariq Malik's discussion ENG301 Online Quiz No 01 Fall 2020 Solution Discussion in the group ENG301 Business Communication
1 hour ago
KASHIF MAHMOOD liked +M.Tariq Malik's discussion Grand Quiz Or Mid Term? Must Watch
1 hour ago
Adeel Sheraz joined +M.Tariq Malik's group
1 hour ago
+M.Tariq Malik replied to +M.Tariq Malik's discussion CS602 Computer Graphics Assignment 01 Fall 2020 Solution / Discussion Due Date: 04-12-2020 in the group CS602 Computer Graphics
1 hour ago
+M.Tariq Malik replied to +M.Tariq Malik's discussion CS602 Computer Graphics Assignment 01 Fall 2020 Solution / Discussion Due Date: 04-12-2020 in the group CS602 Computer Graphics
1 hour ago
+M.Tariq Malik liked +M.Tariq Malik's discussion CS602 Computer Graphics Assignment 01 Fall 2020 Solution / Discussion Due Date: 04-12-2020
1 hour ago
+M.Tariq Malik added a discussion to the group CS602 Computer Graphics
1 hour ago
+M.Tariq Malik replied to +M.Tariq Malik's discussion MGT601 GDB No 01 Fall 2020 Solution / Discussion Last Date: 27-11-2020 in the group MGT601 SME Management
1 hour ago
+M.Tariq Malik replied to +M.Tariq Malik's discussion CS201 Assignment 01 Fall 2020 Solution / Discussion in the group CS201 Introduction to Programming
1 hour ago
Profile IconAbdul hannan, kiran shahzadi, ahim and 13 more joined Virtual University of Pakistan
1 hour ago

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

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

.