A community for students.
Here's the question you clicked on:
 0 viewing
anonymous
 4 years ago
Let the alphabet = {a, b}. Part (a): Give a Context Free Grammar for the language {a^nb^m  n > 2m}.
I have NO clue at all.
anonymous
 4 years ago
Let the alphabet = {a, b}. Part (a): Give a Context Free Grammar for the language {a^nb^m  n > 2m}. I have NO clue at all.

This Question is Closed

anonymous
 4 years ago
Best ResponseYou've already chosen the best response.0if zero b's then there must be at least one a if one b then there must be at least three a's if two b's then tehre must be at least five a's and so on

anonymous
 4 years ago
Best ResponseYou've already chosen the best response.0also first should come a's and only then b's

anonymous
 4 years ago
Best ResponseYou've already chosen the best response.0so we start with S > aQT (we must have at least one a) Q > aQ  ε (we can generate any number of a's before b) T > aaTb  ε (if we create at least one b we must put two a's before b)

anonymous
 4 years ago
Best ResponseYou've already chosen the best response.0Wow! Thanks! Here is what I came up with this morning toying around. \[S_0 \rightarrow aaS_1b  aaS_1b  aS_1\] \[S_1 \rightarrow S_0\epsilon  a\] Is this equivalent?

anonymous
 4 years ago
Best ResponseYou've already chosen the best response.0no, for example you can't get just a, but according to rules you should be able to however maybe you made mistake by typing because if it will be S_1 > S_0ϵa i think it would be ok and aaS_1b is same as aaS_1b so why you mention it 2 times? :D

anonymous
 4 years ago
Best ResponseYou've already chosen the best response.0Yes you are right, I mistyped, and my computer was acting up. I did have S1>S0  epsilon  a. Thanks for the help!
Ask your own question
Sign UpFind more explanations on OpenStudy
Your question is ready. Sign up for free to start getting answers.
spraguer
(Moderator)
5
→ View Detailed Profile
is replying to Can someone tell me what button the professor is hitting...
23
 Teamwork 19 Teammate
 Problem Solving 19 Hero
 Engagement 19 Mad Hatter
 You have blocked this person.
 ✔ You're a fan Checking fan status...
Thanks for being so helpful in mathematics. If you are getting quality help, make sure you spread the word about OpenStudy.