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.....
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.
5 Comments
helo..
ReplyDeletehelo..
ReplyDeleteAsslamoa alikum...Allha k bndo ko cs606 k solution b uplod kr dey..aj Extend date h..
ReplyDeletekoe hhhhhhhhhhhhhh...zinda ider bb
ReplyDeleteDevelpoer sabb cs606 k b solution uplod kr doo.
ReplyDelete