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

Question No 1: Marks 10
Let CFG be G = (Vn, Vt, S, P) where Vn = {<goal>, <expression>, <term>, <factor>}, Vt = {1, 2,
3, x, y, z, -, +}, S = <goal> and Productions(P) are;
<goal> <expression>
<expression> <term> / <expression> + <term>
<term> <factor> / <term> - <factor>
<factor> 1 / 2 / 3 / x / y / z
Considering the above productions of a CFG, you are required to do the following tasks:
a. Derive the expression “x + 2 - y”. [5 Marks]
b. Construct a parse tree for the expression “x + 2 - y”. [5 Marks]

Question No 2: Marks 10
Construct Nondeterministic finite automata (NFA) for regular expression (a | b)* using
Thompson’s Construction Algorithm. Show the sequence of moves made by each in processing
the input string “ababbab”.


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

Attachments:

Replies to This Discussion

Please Discuss here about this assignment.Thanks

Our main purpose here discussion not just Solution

Abdul Waheed gud keep it up 

Note @ All: You don’t need to go any other site for this assignment/GDB/Online Quiz solution, Because All discussed data of our members in this discussion are going from here to other sites. You can judge this at other sites yourself. So don’t waste your precious time with different links.

how will u accept the string "ab" through this RE.?

why are there blank transition in it?

Please anyone help us in this assignment.

answers are there in handouts.

plz tel where are answers in handouts

handouts main nae hain

For Question no.1 part b, Please go through the handouts. Lecture Number 12.  

what about other?

wo b handouts mein hi ha. :)

will some one share its solution??

RSS

Looking For Something? Search Here

Latest Activity

Rimsha mujahid liked +M.Tariq Malik's discussion SOC101 SOC101 Short Notes Glossary - SOC101 Short Questions Answers - SOC101 Subjective Solved Questions
1 hour ago
+ ! ! ! ❣ Sanam ❣ !+ updated their profile
3 hours ago
+M.Tariq Malik replied to +M.Tariq Malik's discussion SOC101 SOC101 Short Notes Glossary - SOC101 Short Questions Answers - SOC101 Subjective Solved Questions in the group SOC101 Introduction to Sociology
4 hours ago
+M.Tariq Malik replied to +M.Tariq Malik's discussion SOC101 SOC101 Short Notes Glossary - SOC101 Short Questions Answers - SOC101 Subjective Solved Questions in the group SOC101 Introduction to Sociology
4 hours ago
+M.Tariq Malik replied to +M.Tariq Malik's discussion SOC101 SOC101 Short Notes Glossary - SOC101 Short Questions Answers - SOC101 Subjective Solved Questions in the group SOC101 Introduction to Sociology
4 hours ago
+M.Tariq Malik replied to +M.Tariq Malik's discussion SOC101 SOC101 Short Notes Glossary - SOC101 Short Questions Answers - SOC101 Subjective Solved Questions in the group SOC101 Introduction to Sociology
4 hours ago
+M.Tariq Malik replied to +M.Tariq Malik's discussion SOC101 SOC101 Short Notes Glossary - SOC101 Short Questions Answers - SOC101 Subjective Solved Questions in the group SOC101 Introduction to Sociology
4 hours ago
+M.Tariq Malik replied to +M.Tariq Malik's discussion SOC101 SOC101 Short Notes Glossary - SOC101 Short Questions Answers - SOC101 Subjective Solved Questions in the group SOC101 Introduction to Sociology
4 hours ago

HELP SUPPORT

This is a member-supported website. Your contribution is greatly appreciated!

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

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

.