Изменения

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

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

Нет изменений в размере, 22:58, 8 июня 2016
Псевдокод
'''if''' $\mathtt{isTerminal1[u]} \ne \mathtt{isTerminal2[v]}$
'''return''' ''false''
$\mathtt{used1[u]} \leftarrow $ ''true''
$\mathtt{used2[v]} \leftarrow $ ''true''
'''for''' $c \in \Sigma$
'''if''' '''not''' $\mathtt{used1[aut1}[u][c]]$ '''or''' '''not''' $\mathtt{used2[aut2}[v][c]]$
$Q.\mathtt{push}(\langle \mathtt{aut1}[u][c], \mathtt{aut2}[v][c] \rangle)$
$\mathtt{used1[u]} \leftarrow $ ''true''
$\mathtt{used2[v]} \leftarrow $ ''true''
'''return''' ''true''
Анонимный участник

Навигация