Write a Regular Expression to describe EACH of the following languages:

1) {w {0,1}* : w has 100 as a substring}

2) {w {0,1}* : w has 001 as a substring}

3) {w {a, b}* : w has bba as a substring}

4) {w {0,1}* : none of the prefixes of w ends in 0}

Transcribed image text