Конечный распознаватель задан таблицей переходов.
a
b
c
d
1
1
3
2
1
1
2
1
2
1
3
0
3
3
2
1
1
1
Определите выполняется ли условие подобия для состояний 1 и 2.