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

www.bit.ly/vucodes

+ Link For Assignments, GDBs & Online Quizzes Solution

www.bit.ly/papersvu

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

Instructions

Please read the following instructions carefully before submitting assignment:

It should be clear that your assignment will not get any credit if:

 

o        Assignment is submitted after due date.

o        Submitted assignment does not open or file is corrupt.

o        Assignment is copied (From internet/ to from students).

 

Software (s) Used to develop Assignment

-          MS Word

-          MS Paint

 

Assignment Submission Instructions

Microsoft Word file is required to submit on LMS.

 

Assignment

Marks 20

Question:

 

S ® A S | y S | e

A ® B | C w | v B

B ®  x C

C ® z

 

The symbols S, A, B and C are non-terminals with S as the start symbol while v, w, x, y, z are terminal symbols.

 

Use the context-free grammar given above to answer the following questions.

 

 

 

a)      Give the FOLLOW and FIRST sets for each non-terminal symbol in above grammar

b)     Construct the parsing table for a non-recursive predictive parser for above grammar.

 

 

 

 

Deadline:

Your assignment must be uploaded on or before the due date. We shall not accept your solution through email after the due date.

 kindly share solution


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

Replies to This Discussion

Fist Sets:

S = {v, x, y, z, ε}

A = {v, x, z}

B = {x}

C = {z}

 

Follow Sets:

S = {$}

A = {v, x, y, z, $}

B = {v, x, y, z, $}

C = {w, v, x, y, z, $}

RSS

Looking For Something? Search Below

Latest Activity

Ammara Sabir posted a status
"Chlo ao kainat banntt lety hain,,,,,,,,,,,,,,,, sb kuch tmhara or tm bs mery"
20 minutes ago
+ M.Tariq Malik liked + ! ! hคຖiค khคຖ ! ! ! +'s discussion 'Ghar Se Hum Ghar Talak Gaye Honge, Apne Hee Aap Tak Gaye Honge',
37 minutes ago
Ammara Sabir posted a status
"Tu mily ya na mily,,,,,,,,,,, ye mery muqadar ki bat h,,,,,,,, lkn skoun bht milta h tmhein apna soch kr"
42 minutes ago
Ammara Sabir posted a status
"Meri batoun m,,,,,,,,,,, Meri yadoun m,,,,,,,, hisab kr k daikho,,,,,,,, bey hisab tum ho"
48 minutes ago
Ammara Sabir posted a status
"Suna h shoq h apko hukmrani ka,,,,,,,,,,,,, ye dil saltanat h apki aein raj kijiye"
53 minutes ago
+ M.Tariq Malik liked + ! zεε's discussion i Juat Love Winter
1 hour ago
+ M.Tariq Malik updated their profile
1 hour ago
★彡[ꜱʜʏɴᴀ]彡★ commented on Amna Bhatti's photo
1 hour ago
★彡[ꜱʜʏɴᴀ]彡★ liked Amna Bhatti's photo
1 hour ago
★彡[ꜱʜʏɴᴀ]彡★ commented on Amna Bhatti's photo
1 hour ago
★彡[ꜱʜʏɴᴀ]彡★ liked Amna Bhatti's photo
1 hour ago
★彡[ꜱʜʏɴᴀ]彡★ commented on Amna Bhatti's photo
1 hour ago

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

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

.