426 views
0 votes
0 votes
can i get all the formulas of expression (a+b)*.

1 Answer

–1 votes
–1 votes
There are infinite grammars which satisfy that expression.

Take any grammar, add its complement to it and TADA! You have a grammar to satisfy (a+b)^ *