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.

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: 926

Attachments:

Replies to This Discussion

i have done this one...so w8 m working on it....i will upload after 1 hour

thanksssss alotttt in advance m w8ing 4 da solution.....

i m not sure about 2nd q ....so do it as ur own

Attachments:

I have tried 2nd Q

Yes it is correct. but do not submit this anyone because it will considered as copy paste.

RSS

Latest Activity

+M.Tariq Malik replied to Waseem Aziz's discussion GDB MGT101 - Financial Accounting Friday, November 27, 2020 in the group MGT101 Financial Accounting
9 minutes ago
+M.Tariq Malik replied to +M.Tariq Malik's discussion CS304 Assignment 01 Fall 2020 Solution / Discussion in the group CS304 Object Oriented Programming
12 minutes ago
+M.Tariq Malik replied to +M.Tariq Malik's discussion CS302 Assignment 01 Fall 2020 Solution / Discussion in the group CS302 Digital Logic Design
20 minutes 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
24 minutes ago
Nouman Butt liked + " J i y a " ♥'s discussion Agr............
28 minutes ago
Nouman Butt liked 彡JK彡 ❤️'s discussion **I've loved, I've lost But I've never changed** @KAMBO
28 minutes ago
Profile IconMinhaas, Zee Meer, Ubaid ullah and 21 more joined Virtual University of Pakistan
41 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
41 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
42 minutes ago
Muhammad Bilal replied to Hassan's discussion *** نیند چبھنے لگی ہے آنکھوں میں***
47 minutes ago
+M.Tariq Malik replied to +M.Tariq Malik's discussion FIN611 GDB No 1 Fall 2020 Solution / Discussion in the group FIN611 Advanced Financial Accounting
56 minutes ago
+M.Tariq Malik liked +M.Tariq Malik's discussion FIN611 GDB No 1 Fall 2020 Solution / Discussion
56 minutes ago

Today Top Members 

Looking For Something? Search Here

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

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

.