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.vustudents.ning.com

 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

# CS606 Assignment No 01 Solution & Discussion Due Date:30-04-2013

 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)

Views: 1353

Attachments:

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

Attachments:

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

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

thanks

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.

## Latest Activity

+ -_- ηευтяση -_- updated their profile
11 seconds ago
BS MATH joined +M.Tariq Malik's group

### MTH405 Elementary Topics in Pure Mathematics

2 hours ago
BS MATH joined +M.Tariq Malik's group

### MCD401 Camera basics, principles and practices

3 hours ago
MIT liked MIT's discussion final chance to select a project
4 hours ago
MIT liked MIT's discussion BA WOZO MOOT
4 hours ago
MIT posted discussions
4 hours ago
jimmy zack updated their profile
4 hours ago
9 hours ago
Saqib joined +M.Tariq Malik's group

### CS411 Visual Programming

9 hours ago
Hira added a discussion to the group MGT510 Total Quality Management (alt. code=MGMT510)

### MGT510 Quiz No.1, 2020

9 hours ago
Hira joined +M.Tariq Malik's group

### MGT510 Total Quality Management (alt. code=MGMT510)

9 hours ago
+ ! ! ! ! Heer updated their profile
9 hours ago

1

2

3

4

5

6

7

8

9