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

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.

 

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

+M.Tariq Malik replied to +M.Tariq Malik's discussion CS609 Assignment 01 Fall 2020 Solution / Discussion Due Date: 26-11-2020 in the group CS609 System Programming
10 minutes ago
+M.Tariq Malik replied to +M.Tariq Malik's discussion CS301 Assignment No 01 Fall 2020 Solution & Discussion Due Date: 26-11-2020 in the group CS301 Data Structures
12 minutes ago
Waqas Butt posted a discussion
13 minutes ago
Hooriya replied to ■ T̲h̲e̲ ̲J̲o̲k̲e̲r̲ ■'s discussion Why Chat is not working anymore?
14 minutes 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
15 minutes ago
Profile IconMaryem javed, Muhammad Arslan Saeed, Muhammad Naveed and 8 more joined Virtual University of Pakistan
29 minutes ago
+M.Tariq Malik replied to +M.Tariq Malik's discussion CS301 Assignment No 01 Fall 2020 Solution & Discussion Due Date: 26-11-2020 in the group CS301 Data Structures
31 minutes ago
+M.Tariq Malik replied to ■ T̲h̲e̲ ̲J̲o̲k̲e̲r̲ ■'s discussion Why Chat is not working anymore?
40 minutes ago
+M.Tariq Malik liked ■ T̲h̲e̲ ̲J̲o̲k̲e̲r̲ ■'s discussion Why Chat is not working anymore?
40 minutes ago
+M.Tariq Malik replied to +M.Tariq Malik's discussion CS101 Assignment 01 Fall 2020 Solution / Discussion in the group CS101 Introduction to Computing
1 hour ago
+M.Tariq Malik replied to +M.Tariq Malik's discussion CS507 Assignment No 01 Fall 2020 Solution & Discussion Due Date: 25-11-2020 in the group CS507 Information Systems
1 hour ago
+M.Tariq Malik replied to +M.Tariq Malik's discussion CS615 Assignment No 01 Fall 2020 Solution / Discussion Due Date: 27-10-2020 in the group CS615 Software Project Management
1 hour ago

Looking For Something? Search Here

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

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

.