Изменения

Перейти к: навигация, поиск

Эквивалентность состояний ДКА

8 байт убрано, 12:35, 18 октября 2014
Проверка через BFS
for(i = a..z)
if(!used1[automata1[u][i]] || !used2[automata2[v][i]])
q.push(make_pair(<automata1[u][i], automata2[v][i])>);
used1[automata1[u][i]] = used2[automata2[v][i]] = true;
return true;
Анонимный участник

Навигация