| sdt0[str0] = dnode(md, sdt), str0 ∈ sdt0, q0 ∈ dnode(md, sdt[str, tree0]), ∀ md1, sdt1, md2, sdt2, q, str2, tree. dnode(md1, sdt1) = dnode(md2, sdt2) → (q ∈ dnode(md2, sdt2[str2, tree]) ↔ (str2 ' ⊑ q ⊃ q.tail ∈ tree;q ∈ dnode(md1, sdt1))) ⊦ q0 ∈ dnode(md, sdt), str ' ⊑ q0 |
Used terms: md, sdt, md, sdt, q0, str, tree0