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.vustudents.ning.com

 www.bit.ly/vucodes + Link For Assignments, GDBs & Online Quizzes Solution www.bit.ly/papersvu + Link For Past Papers, Solved MCQs, Short Notes & More

# CORRECT SOLUTION Question 2

im still not sure about the RE
jise doubt ho,wo bs RE ko likhy e na,baqi sb kr le

+ http://bit.ly/vucodes (Link for Assignments, GDBs & Online Quizzes Solution)

+ http://bit.ly/papersvu (Link for Past Papers, Solved MCQs, Short Notes & More)

Views: 791

### Replies to This Discussion

Mohsin bhai kia ye thk h

i)                                                     S

a                         X

ii)         S

a             X        X

b

a                X                                                 b                  S

a          X      X                                                 b                Y

b                                                                                                S

b          S                                                   a

a           X                                                         a         X

a                X

X                                                                 b

b

b

(1)                         S

a                         x

a                x            x

b               S     b

b                     Y

a                      S

a                       X

aabbaabb                                                      b

Question # 2 ka reference bata dain kaha sy follow kia??

100% right solution of cs402 assignment #4

Attachments:

Q 2

The language of strings defines over Ʃ = {a, b}

CFG corresponding to the above FA may be

S→ aA|bS|ʌ

A→ aB|bS

B→ aC|bC|ʌ

C→ aC|bB|ʌ

The number of terminals in above CFG is equal to the number of states of corresponding FA.

SaA

aaB

aabB

aabaC

aabaʌ

So aaba language accepted by given FA.so its equalint.

Do you have any idea about cs402 GDB

## Latest Activity

1 hour ago
+++**Zuni khan**+++ liked ARhum's discussion Tu Bewafa Kahan TaK Hai,,,///
2 hours ago
2 hours ago
+++**Zuni khan**+++ liked Mani Siddiqui BS VIII's discussion مّخمصّہ
2 hours ago
2 hours ago
+++**Zuni khan**+++ posted discussions
2 hours ago
Mani Siddiqui BS VIII posted a status
"زندگی شاید اِسی کا نام ھے دوریاں، تنہایاں، مجبوریاں۔"
2 hours ago
3 hours ago

1

2

3

## HELP SUPPORT

This is a member-supported website. Your contribution is greatly appreciated!