Я борюсь с проблемой и получил 0 * 1 + (00 U 01) * в качестве регулярного выражения для языка, который описывает эту машину. Это верно? Или есть лучший / более простой ответ?
q2 от 1 до q2 можно повторить в промежутке от 00 до 01, также 10011101 не учтено в вашем ответе, один из возможных ответов:
0*1(1|00|01)*