Изменения

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

Детерминированные конечные автоматы

166 байт добавлено, 22:54, 1 декабря 2014
Псевдокод
Vertex t1 = u.transitions.getVertex(symbol)
Vertex t2 = v.transitions.getVertex(symbol)
'''if''' (visited1[t1] != visited2[t2]) '''return''' ''false'' '''if''' (!visited1[t1] && !visited2[t2]) result = result '''and''' dfs(t1, t2)
'''return''' result
Анонимный участник

Навигация