Blogger Text

My Aim to Provide you quality contents, Tips & Tricks, Software, Microsoft Office, Graphic Editing (Adobe PhotoShop, After Affects, Illustrator, inDesign) Corel Draw, Corel Video Studio, Cyberlink PowerDirector, Power ActionCinema, Tutorials about Blogging and VU Assignments, Quizes & GDB Solutions and Much More... at regular Basis
                                     ***    Kindly Subscribe our Official YouTube Channel "INFOPALACESS OFFICIAL-Tuts: in this channel we upload Programming (C,C++,C# JAVA, PHP), Web Development, Graphics Editing and Microsoft Office Step by Step Tutorials from bigginer to Advance Level. We also provide free online courses at our YouTube Channel. ***   Graded Assignments/Quizes and GDB will start in Next Week. Solution ideas of All assignments, Quizes and GDB will be available here. If you have any problem regarding this then you can contact us.

CS606 Assignment NO 2 Spring 2018 Solution

CS-606 Assignment No 2 Solution Spring 2018

Here, I am providing you "Solution of CS606  Assignment No 2 due date is 28-05-2018

Note: Please don't make exact copy of this document and make Changes in this assignment, write it in your own words always correct any errors if you found. I am not responsible for zero Marking.

Update:  Solution idea is given below please read full post to solve your problem.....




How to Download the File :           Watch video below to see the steps to download file  

Instructions 
Steps 1: Click at link given above
   2:  Enter Captcha Code  
   3:  Wait for 8 Seconds
   4:   Click at Link Generated below             the captcha box
   5:   That's it. You have downloaded

Note: We guarantee you that our site is 100% Malware and virus free so please Please Disabled your Ad-blocker to  Download the file from our site..


      
          
If you still facing any problem then please let me know about your problem regarding downloading file and leave a comment below because your feed back is very important to us to make our website more reliable and useful. 






Task 1: [Marks = 4]

Draw NFA of Regular Expression of table of 5 (Assignment 1 – Task1). Correct RE is provided below;

X = {1+2+3+4+5+6+7+8+9}
Y = {1+2+3+4+5+6+7+8+9+0}

RE =   (0+5) + (XY*(0+5))


Task 2: [Marks = 4 * 2 = 8 * 2 = 16]

Prove that which of the following grammars are ambiguous or not; (No marks are awarded if parse tress are not attached in solution and 2 parse trees are required to justify your answer for each grammar)

i –

S → AB | C
A → aAb | ab
B → cBd | cd
C → aCd | aDd
D → bDc | bc
If String “aabbccdd” is produced from the above grammar using parse tree, would it be ambiguous or not?

ii –

S → XYX | XYX | XYX | XYX
X → S | Z
Y → + | - | * | /
Z → 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9

If we are trying to produce String “9+2+4*8/5*4-3”, would this grammar seems to be ambiguous?

Deadline:
Your assignment must be uploaded on VULMS on May 28, 2018.

Q2 solution is given at hand outs page number 46 and 47 you can easily solve your problem from those pages...


Full assignment solution will be uploaded soon.

Post a Comment

5 Comments