What is the language recognized by each of the following gra

What is the language recognized by each of the following grammars? You can either give the set representation of the language or describe the set in English. The starting symbol is S. a. S rightarrow A a | b A rightarrow A c | epsilon b. S rightarrow S S |(S)|epsilon

Solution

a) L={ (aⁿcⁿ)*b }

b) L = {Matched brackets of arbitrary arrangement and nesting, includes }