Midterm 1 - Extra Credit Homework
Submitted by tuanpham on Tue, 07/21/2009 - 21:42
Due: Monday July 27 by 11:59 PM (Late submissions are not accepted)
Give regular expressions to match the strings as below. All questions are independent.
a. (1 pt.) Binary strings which begin with a 1 and end with a 0.
b. (1 pt.) Binary strings which contain at least three 1s.
c. (1 pt.) Binary strings which contain the substring 0101.
d. (1 pt.) Binary strings which have length at least 3 and their third symbol is a 0.
e. (2 pt.) Binary strings which start with 0 and have odd length, or start with 1 and have even length.
Please submit your homework in text format on ENGR submission site.