the following languages over = {0,1,2}. 1. All strings that begin with 1 and end with 2. 2. All strings that contain exactly three 1s. For example, "0101012" is valid. 3. All strings in which the digits are non-decreasing. For example, "002" is valid, but "102" is not. 4. All strings that do not contain repeating digits. For example, "021" is valid, but "100" is not.

GIVE a DFA for each language