Question

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'}\}$

          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'}\}$

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

Added by Milagros M.

Question

Please give Ace some feedback