Изменения

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

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

58 байт добавлено, 22:59, 1 декабря 2014
Псевдокод
'''for''' (Transition e : u.transitions)
'''char''' symbol = e.getSymbol() '''if''' ('''not''' v.transitions.containsexistTransition(esymbol))
'''return''' ''false''
Vertex t1 = u.transitions.getVertex(symbol)
Vertex t2 = v.transitions.getVertex(symbol)
'''if''' (visited1[t1] '''!= ''' visited2[t2])
'''return''' ''false''
'''if''' (!visited1[t1] && !visited2[t2])
Анонимный участник

Навигация