TestMagic

kenshinofkin · 08-12-2008, 05:53 PM

Hello all! I am having a problem with this one context-free grammar if some one could help that would be great!

Create a context-free grammar that generates the language a^nb^(n m)c^m.

I came up with this so far:

S -> aAc
A -> bb

But this only does the case with abbc. Can anyone help with this one?

azk · 11-01-2008, 08:49 PM

is it a^n b^(n+m) c^m ? because it accepts abbc
if it is so then we can use
S -> LR
L -> aLb |e
R -> bRc |e

08-12-2008, 05:53 PM	#1 (permalink)
kenshinofkin Trying to make mom and pop proud Join Date: Aug 2008 Posts: 1	Context-Free Hello all! I am having a problem with this one context-free grammar if some one could help that would be great! Create a context-free grammar that generates the language a^nb^(n m)c^m. I came up with this so far: S -> aAc A -> bb But this only does the case with abbc. Can anyone help with this one?

Thread Tools	Search this Thread
Show Printable Version Email this Page	Search this Thread: Advanced Search
Display Modes
Linear Mode Switch to Hybrid Mode Switch to Threaded Mode

11-01-2008, 08:49 PM	#2 (permalink)
azk Eager! Join Date: Oct 2008 Location: Vietnam Posts: 33	is it a^n b^(n+m) c^m ? because it accepts abbc if it is so then we can use S -> LR L -> aLb \|e R -> bRc \|e

TestMagic

Free GMAT, GRE, SAT Test, TOEFL practice tests