Изменения

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

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

13 байт добавлено, 00:16, 2 декабря 2014
Псевдокод
=== Псевдокод ===
<tex>\mathtt Transitions</tex> {{---}} множество пар <tex>\langle a</tex>, <tex>T \rangle</tex> , где <tex> a \in \Sigma</tex>, <tex>T \in Q</tex> '''boolean''' dfs('''Vertex ''' u, '''Vertex ''' v)
visited1[u] = ''true''
visited2[v] = ''true''
'''for''' (Transition t : u.transitions)
'''char''' symbol = t.getSymbol()
'''Vertex ''' t1 = u.transitions.getVertex(symbol) '''Vertex ''' t2 = v.transitions.getVertex(symbol)
'''if''' (visited1[t1] '''!=''' visited2[t2])
'''return''' ''false''
Анонимный участник

Навигация