Grammar
A → | A ( B A ) | | | . |
B → | B *( A B )* | | | . | | |
Some sentences generated by this grammar: {ε, ( ), ( ) ( ), ( ( ) ), ( *( )* ), ( ) ( ( ) ), ( ( ) ( ) ), ( ( ( ) ) ), ( ( ) ) ( ), ( ) ( ) ( ), ( ) ( *( )* ), ( *( ( ) )* ), ( ( *( )* ) ), ( *( )* ) ( ), ( *( )* ( ) ), ( *( *( )* )* ), ( *( )* *( )* ), ( ( ( ( ) ) ) ), ( ) ( ( ( ) ) ), ( *( )* ( ( ) ) )} |