Изменения

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

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

2 байта добавлено, 22:57, 8 июня 2016
Псевдокод
'''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''
Анонимный участник

Навигация