1. Order the following Regular Expression operators with Higher precedence (up) and Lower precedence (down)

concatenation

union

star

paranthesis

2.

The regular expression and corresponding Language which is a set of strings

(Unfortunately, BlackBoard formatting does not allow for and in the dropdown menu, so you would see the words epsilon and Phi instead)

3.

4.

IU is equivalent to E is equivalent to -select- is equivalent to epsilon {a} 1* 0 is equivalent to {epsilon} Phi {Phi} ( OU 1 The regular expression given above is equivalent to 01" 01 01 081" (O U E)(1 UE) The above regular expression is equivalent to {01, 10) (, 0, 1, 01) (01) Here is a practice for Regular Expression Examples from the textbook. The alphabet is = {0,1) 10.10 '1' A. {w w has at least one 1} B. {w w is a string of even length} C. {w every 0 in wis followed by at least one 1} D. {w w contains single 1} 101)