Question

Give a formal definition of a DFA whose language is Li-(w E 10,1,2)z the first character of wis the same as the last character of w). (Think about what to do with the empty string and with strings of length 1.) * Give a formal definition of a DFA whose language is L,-(VE {0,1,2)2 w contains at least one of 01, 02, or 12 as a substring

I am not sure where to begin... I know that DFA's are 5-tuple. I am having trouble drawing the DFA if someone could help me draw the DFA I could do the rest. Thank you for your time.

Answer 1

-frist characher and past chadu coche Hame e", Cannor be 사mo) ,,Hahn and ending- cink, Mare ch hada But oil, 2 an- Le ou しち/s 12 10 0, 2

2) DEP 0), 02 (o 12 as a oil