CS-402 Assignment No 2 Solution Spring 2018
Here, I am providing you "Solution of CS402 Assignment No 2 due date is 24-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: If you want to source file in docx format then just visit the link given below to download Solution file of CS-402
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.
CS402 Assignment No. 2 Solution explanation is given below;
Question: 1 Build
a transition table and transition diagram corresponding to r* where
r=a(a+b)*.
Transition
Table:
Old
state
|
New
State
|
|
a
|
b
|
|
S
-
|
Z+
|
Y
|
Y
|
Y
|
Y
|
Z+
|
Z+
|
Z+
|
Transition
Diagram:
Question 2 Draw
the GTG for the following language.
· Language L of strings, defined over Σ = {x, y}, beginning with and ending in same letters.
· Write down its regular expression too.
· Language L of strings, defined over Σ = {x, y}, beginning with and ending in same letters.
· Write down its regular expression too.
Solution:
while RE is
x ( x + y )* x + y ( x + y
)* y
NOTE: IF YOU
FOUND ANY MISTAKE THEN CORRECT IT PLEASE DON’T MAKE EXACT COPY OF THIS
SOLUTION, MAKE CHANGES TO AVOID ZERO MARKING. IM NOT RESPONSIBLE FOR IT.
0 Comments