home > q&a board > civil engineering > topic: theory of autometa

Q BgQuestion:

Rookie
Karma Points: 0
Respect (15%):
posted by  eyemxubair on 7/14/2008 7:31:12 AM  |  status: Live  

Theory of Autometa

Course Textbook Chapter Problem
N/A N/A N/A N/A
Question Details:
 
Justify your answer by generating the strings aabbaa and bbaabb.
 
Consider the following CFG for EVEN-EVEN language
L
 
 

AAnswers:

Answer Question
Scholar
Karma Points: 208
posted by sailingbreez on 7/14/2008 8:39:16 PM  |  status: Live
Asker's Rating: This answer has not been rated. If you asked this question, then please login.   
Response Details:
Answer 

i)       Generating the strings aabbaa

       S => XS

       aaXS

       aabbXS

       aabbaaL

      aabbaa

 

ii) Generating the strings bbaabb

   S => XS

       bbXS

       bbaaXS

       bbaabbL

       bbaabb
Answer Question
Ask New Question

Join Cramster's Community

Cramster.com brings together students, educators and subject enthusiasts in an online study community. With around-the-clock expert help and a community of over 100,000 knowledgeable members, you can find the help you need, whenever you need it. Join for free today »

Need Help In

Useful Links