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.bit.ly/vucodes

+ Link For Assignments, GDBs & Online Quizzes Solution

www.bit.ly/papersvu

+ Link For Past Papers, Solved MCQs, Short Notes & More

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)

+ Click Here to Search (Looking For something at vustudents.ning.com?)

+ Click Here To Join (Our facebook study Group)


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 

RSS

Looking For Something? Search Here

HELP SUPPORT

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

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

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

.