context-free-grammarcontext-free-language

description of the language accepted by S->SS|bS|a


I want to know what language is generated by this CFG

S → SS | bS | a

I have obtained some strings but cannot find a pattern

abbaaaa
aaaaaaa
ba
aaaaa
aaaaaaabaaaabbaa
babaaabaaaba
bbbababaababaa
baabaa
baa
aaaaaabbaaabbba

Solution

  • The language L should be this (where Sigma is the alphabet):

    language L

    This could be written with regular expression like this:

    regex