Sipser Chapter 1

Note: Questions 1 through 6 refer to the problem 1.6 in Sipers book. The original problems in 1.6 ask you to draw diagrams of DFAs for those languages. In this homework, you are required to give regular expressions for those languages in the problem 1.6. Do not draw DFA diagrams.

1. (10 pts) Give a regular expression generating the language in 1.6 b

2. (10 pts) Give a regular expression generating the language in 1.6 d

3. (10 pts) Give a regular expression generating the language in 1.6 f

4. (10 pts) Give a regular expression generating the language in 1.6 h

5. (10 pts) Give a regular expression generating the language in 1.6 j

6. (10 pts) Give a regular expression generating the language in 1.6 l (lower case L)