Sugerencia: Utilice cinco estados: s0 (el estado inicial), s1 (el estado que indica que el símbolo anterior que entró fue una a), s2 (el estado que...

Sugerencia: Utilice cinco estados: s0 (el estado inicial), s1 (el estado que indica que el símbolo anterior que entró fue una a), s2 (el estado que indica que el símbolo anterior que entró fue una b), s3 (el estado que indica que los dos símbolos anteriores que entraron eran a) y s4 (el estado que indica que los dos símbolos anteriores que entraron eran b).

a. (0 1)*111
b. 01(0 1)*