(Solved): \( \begin{array}{ll}\text { Question } 2 & \left(4^{* 5}=20 \mathrm{pts}\right) \\ \text { Constru ...

\( \begin{array}{ll}\text { Question } 2 & \left(4^{* 5}=20 \mathrm{pts}\right) \\ \text { Construct regular expressions for the below 'Fnolish' statements. If you cannot }\end{array} \) Construct regular expressions for the below 'English' statements. If you cannot construct one, explain why that may be the case. 1. Given, an alphabet, \( \Sigma=\{a, b, c\} \), a string without b's ends with \( c \), a string without a's ends with \( b \) and a string without c's ends with a. 2. A 7 digit number plate which has 3 capital letters followed a capital letter or a digit, followed by 3 digits such that the last digit is not 3 or 9 . 3. An equal number of opening parantheses,' '(' followed by equal number of closing parantheses, ')'. 4. A string of length between 4 and 6 containing capital letters, with only digit (that has to occur in any position in the string) 5. A standard PSU email ID (eg, kgp@psu.edu)