Jump to content

Context free Grammar

Featured Replies

im trying to create a context free grammar over the language

 

L = {a, b}

 

where b is never trippled

 

Here is what I have so far

S-> X | Y

X-> bbXY | aX | aY | bb

Y-> b | lamda

 

lamda being the empty letter

 

I'm wondering if this is an acceptable solution, I guess im also not sure if b never being trippled means it also cannot be quadrupled which would make the problem easier I suppose.

Archived

This topic is now archived and is closed to further replies.

Important Information

We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.

Configure browser push notifications

Chrome (Android)
  1. Tap the lock icon next to the address bar.
  2. Tap Permissions → Notifications.
  3. Adjust your preference.
Chrome (Desktop)
  1. Click the padlock icon in the address bar.
  2. Select Site settings.
  3. Find Notifications and adjust your preference.