İki DFA'ler tarafından oluşturulan dil karar vermek amacıyla , aynı göre, bir DFA yapısı bir Í simetrik fark için L ( A 1 ) Δ L ( A 2 ) : = ( L ( A 1 ) ∖ L ( A 2 ) ) ∪ ( L ( A 2 ) ∖ L ( A 1 ) ) öğesini seçin veA1,A2AΔL(A1)ΔL(A2):=(L(A1)∖L(A2))∪(L(A2)∖L(A1)) .L(AΔ)=∅
İşte biraz daha detay. Bu gerçekleştirebilmesi kullanılarak ürün inşaat : Ürün otomat oluşturmak ve kullanımı ( F 1 x ¯ F 2 ) ∪ ( ¯ F 1 x F 2 ) kabul durumlarının kümesi gibi.AΔ(F1×F2¯¯¯¯¯)∪(F1¯¯¯¯¯×F2)
Olmadığını kontrol etmek için boş olup, bazı kabul durum ilk durumdan ulaşılabilir olup olmadığını kontrol etmek için yeterlidir ve bu BFS / DFS kullanılarak yapılabilir.L(AΔ)