We are here with you hands in hands to facilitate your learning & don't appreciate the idea of copying or replicating solutions. Read More>>

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

Dear Students! Share your Assignments / GDBs / Quizzes files as you receive in your LMS, So it can be discussed/solved timely. Add Discussion

# Assignment No. 01 Semester: Spring 2014 Compiler Construction CS606 Total Marks: 20 Due Date: 12/05/2014

Assignment No. 01 Semester: Spring 2014 Compiler Construction CS606 Total Marks: 20 Due Date: 12/05/2014 Objective: To learn and understand basic concepts of Context free grammar, parse tree, regular expression, deterministic and nondeterministic finite automata in building a Lexical analyzer. Instructions: It should be clear that your assignment will not get any credit (zero marks will be awarded) if: o The assignment is submitted after due date. o The submitted assignment does not open or file corrupt. o The assignment is copied (from other student or copy from handouts or internet). o Student name and ID are not mentioned in the assignment file. o It is in some format other than .doc or .docx(MS Word Document). For any query about the assignment, contact at cs606@vu.edu.pk Question No 1: Marks 10 Let CFG be G = (Vn, Vt, S, P) where;  Vn = {, , , }  Vt = {x, y, z, -, +}  S = You are required to: 1. Derive expression “x – y + z”. [5 Marks] 2. Construct a parse tree for expression “x – y + z”. [5 Marks] Question No 2: Marks 10 Construct Nondeterministic finite automata (NFA) for regular expression (a | a*b) using Thompson’s Construction Algorithm. BEST OF LUCK

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

Views: 1733

.

+ http://bit.ly/vucodes (Link for Assignments, GDBs & Online Quizzes Solution)

+ http://bit.ly/papersvu (Link for Past Papers, Solved MCQs, Short Notes & More)

Attachments:

### Replies to This Discussion

Dear Students Don’t wait for solution post your problems here and discuss ... after discussion a perfect solution will come in a result. So, Start it now, replies here give your comments according to your knowledge and understandings....

Q 1 ky ly lect 2 and 3 main Ans mil jy ga

or Q no 2 kis lec mn ha

Koi Idea hi share kr dy ..........................

share ur idea fellows  ...............

7 main sy

kisi ne cs606 ki assignment kr li hy to plz solution da do ya phe exact idea...........

1st question ka ans 2 or 3 lecture mn ha ....................

2nd question ka ans page 20 pe ha ..............

thanx momal,

factor ko kesy use karen gy is main.?

in lectures and handouts we have studied the goal, expr,term, and op...but in assignment goal, expr,term, and factor is written.. What is factor then?

factor = op

koi assignment share kr do plzz :(

plz urgent cs606 Assignment needed

## Latest Activity

нαρρү cнαη∂α(¯ •._.•´¯) posted a discussion

### ورلڈ لاک ڈاون سے جو مجھے سکھینے کو ملا ھے

9 minutes ago
46 minutes ago
50 minutes ago
Destruido replied to Destruido's discussion arrange the spellings
50 minutes ago
Maham Raza. posted a discussion

### ilm..

51 minutes ago
2 hours ago
2 hours ago
Tayyaba Malik joined + M.Tariq Malik's group

2 hours ago
2 hours ago
WP updated their profile
2 hours ago
2 hours ago
naseer ahmed posted a discussion

2 hours ago

1

2

3