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

Looking For Something at vustudents.ning.com? Click Here to Search

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.

Assignment No. 03
Semester: Spring 2018
Theory of Automata – CS402

 

Total Marks: 15

 

Due Date: 30/7/2018

 

Objectives:

Objective of this assignment is to assess the understanding of students about

concept of context free grammars, parsing tree, ambiguous CFG.

 

Instructions:

Please read the following instructions carefully before submitting assignment:

1.     You should consult the recommended books, PowerPoint slides and audio lectures to clarify your concepts.

2.    You are supposed to submit your assignment in .doc format. Any other formats like scan images, PDF, zip, rar and bmp etc will not be accepted.

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

·        The assignment is submitted after due date.

·        The assignment is copied from Internet or from any other student.

·        The submitted assignment does not open or file is corrupt.

 

Note: No assignment will be accepted after the due date through email in any case (load shedding, server down, internet malfunctioning etc.).

It is recommended to upload solution file at least two days before its closing date.

 

For any query about the assignment, contact at cs402@vu.edu.pk

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Question No 1:                                                                                                                         Marks=5

What will be the CFG for the given regular expression?

a+b+(a+b)+

 

Question No 2:                                                                                                                           Marks=5

Calculate the prefix arithmetic expression from the following derivation tree. Show all steps to get the final answer.

 

 

 

Question No 3:                                                                                                                           Marks=5

Prove that the given CFG is ambiguous.

S→AB

A→a|aA|aaA

B→b|bB| Λ

 

BEST OF LUCK

 

+ How to Follow the New Added Discussions at Your Mail Address?

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


See Your Saved Posts Timeline

Views: 2912

.

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

Attachments:

Replies to This Discussion

ws.. yeh complete solution hai... link check kren plz... tino question solve kiye hain mene...

Plz recheck by urself. I have tried my best.

CS402 Solution with explanation...

https://www.youtube.com/watch?v=AaKlzduasbI&feature=youtu.be

subscribe and share my channel plz...

*******

pls send kr den solution 

cs402 Complete soultion

Attachments:

Email, cell no, facebook personal links, links sharing for promotion any kind of site & youtube direct link sharing is not allowed at the site.

 

Although If you want to share the youtube video, then paste the embed codes here of the youtube video. Otherwise your comment / reply will be deleted. As well as your account will be deleted from the site. Thanks for understanding.

RSS

Latest Activity

Profile IconMuhammad Tazeem, Muhammad Tazeem, Muhammad Nabeel Khan and 27 more joined Virtual University of Pakistan
4 minutes ago
Sidra Mustafa replied to + M.Tariq Malik's discussion MGT610 Business Ethics GDB Fall 2019 Solution & Discussion in the group MGT610 Business Ethics
15 minutes ago
Sidra Mustafa joined + M.Tariq Malik's group
15 minutes ago
Imran Khan replied to + M.Tariq Malik's discussion MTH601 Assignment No 01 Fall 2019 Solution & Discussion in the group MTH601 Operations Research
23 minutes ago
Profile IconImran Khan, Hashim and Aakash Ahmed joined + M.Tariq Malik's group
23 minutes ago
+ ! ! ! ! Mehαr Mαh꧂ replied to + M.Tariq Malik's discussion MGT201 Financial Management GDB Fall 2019 Solution & Discussion Last Date: 22-11-2019 in the group MGT201 Financial Management
24 minutes ago
+ ! ! ! ! Mehαr Mαh꧂ liked + M.Tariq Malik's discussion MGT201 Financial Management GDB Fall 2019 Solution & Discussion Last Date: 22-11-2019
25 minutes ago
+"Khwab Zaadi"+ liked + M.Tariq Malik's discussion MTH501 Assignment No 01 Fall 2019 Solution & Discussion Due Date: 19-11-2019
32 minutes ago
+ "αяsαℓ " Ќąƶµяɨ •" replied to + M.Tariq Malik's discussion MGT201 Financial Management GDB Fall 2019 Solution & Discussion Last Date: 22-11-2019 in the group MGT201 Financial Management
43 minutes ago
+ "αяsαℓ " Ќąƶµяɨ •" replied to + M.Tariq Malik's discussion MGT201 Financial Management GDB Fall 2019 Solution & Discussion Last Date: 22-11-2019 in the group MGT201 Financial Management
43 minutes ago
+ "αяsαℓ " Ќąƶµяɨ •" replied to + M.Tariq Malik's discussion MGT201 Financial Management GDB Fall 2019 Solution & Discussion Last Date: 22-11-2019 in the group MGT201 Financial Management
44 minutes ago
Profile IconAmna Imran and Nisha Khan joined + M.Tariq Malik's group
55 minutes ago
+ ! ! ! ! Mehαr Mαh꧂ replied to +¢αяєℓєѕѕ gιяℓ's discussion Shadi Ho Rhi Hai Alhamdulillah.......... (^__^)!
57 minutes ago
UMER UMER posted a discussion
58 minutes ago
+ ! ! ! ! Mehαr Mαh꧂ replied to +***piya o ry piya***+'s discussion eng201
1 hour ago
UMER UMER added a discussion to the group MGT101 Financial Accounting
1 hour ago
Profile IconUMER UMER and Nisha Khan joined + M.Tariq Malik's group
1 hour ago
UMER UMER liked + M.Tariq Malik's group MGT101 Financial Accounting
1 hour ago
+ ! ! ! ! Mehαr Mαh꧂ liked + M.Tariq Malik's discussion ENG201 Business and Technical English Writing Assignment No 01 Fall 2019 Solution & Discussion
1 hour ago
Amna Imran liked + M.Tariq Malik's group MGT603 Strategic Management
1 hour ago

Today Top Members 

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

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