Problem Consider the following regular expressions R1-124 |8 R2(a | b) (a* | b*) (a | b) In the expressions, the dot operator is omitted and some parentheses are omitted, in which case the Kleene star operator () has the highest precedence, followed by the dot operator (.), followed by the or operator (I) Let getToken () be a function that returns the next token in the input. If we call it repeatedly it will return one token after another. When all the input is consumed, getToken () returns EOF (end of file). Assume that longest prefix-matching rule is used by getToken () and ties are broken in favor of the regular expression listed first. 1. Give an example of input for which calling getToken () twice returns Ro first then EOF 2. Give an example of input for which calling getToken ) twice returns Ri first then EOF 3. Give an example of input for which calling getToken) twice returns R2 first then EOF