1) Use a Regular Expression to define the set of all bit strings of one or more 0s followed by only a 1.

2) Use a Regular Expression to define the set of all bit strings of two or more symbols followed by three or more 0s

3) Are these two grammars the same?

a) S aSb | ab |

b) S aAb | ab A aAb |