3. (25 points) Write regular expressions for the following languages.
$L_1 = \{w \in \{a, b\}^* | w \text{ either begins or ends with ba}\}$
$L_2 = \{w \in \{0, 1\}^* | w \text{ begins with 110, ends with 01 and contains the substring 11}\}$
$L_3 = \{w \in \{0, 1\}^* | \text{every odd position of w is 0}\}$
$L_4 = \{w \in \{p, q\}^* | w \text{ has an odd number of p's or exactly three q's}\}$
$L_5 = \{w \in \{a, b, c, ..., z\}^* | w \text{ does not end with 'asu'}\}$