Изменения

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

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

7 байт убрано, 20:31, 26 ноября 2014
Псевдокод
=== Псевдокод ===
'''boolean''' dfs(Vertex u, Vertex v) { '''for'''(Transition e : u.transitions) { '''if''' ('''not''' v.transitions.contains(e)) {
'''return false'''
} } '''if''' (v.transitions.size '''!=''' u.transitions.size) {
'''return false'''
}
'''boolean''' result = '''true'''
'''for'''(Transition t : u.transitions) {
Vertex t1 = u.transitions.get(t)
Vertex t2 = v.transitions.get(t)
result = result '''and''' dfs(t1, t2)
}
'''return''' result
Анонимный участник

Навигация