| ∀ str. str ∈ sdt → (∀ fid1. # links(fid1, sdt[str]) = count(fid1, sdt[str].fids)), ∀ sdt0, fid1, md. # sdt0 < # sdt → (∀ str. str ∈ sdt0 → (∀ fid1. # links(fid1, sdt0[str]) = count(fid1, sdt0[str].fids))) → # links(fid1, dnode(md, sdt0)) = count(fid1, sdt0.fids) ⊦ # links(fid1, dnode(md, sdt)) = count(fid1, sdt.fids), sdt = ∅ |
⊦ sdt = ∅ ↔ ¬(∃ str, tree, sdt0. sdt = sdt0[str, tree] ∧ ¬ str ∈ sdt0)
∀ str. str ∈ sdt → (∀ fid1. # links(fid1, sdt[str]) = count(fid1, sdt[str].fids)), ∀ sdt0, fid1, md. # sdt0 < # sdt → (∀ str. str ∈ sdt0 → (∀ fid1. # links(fid1, sdt0[str]) = count(fid1, sdt0[str].fids))) → # links(fid1, dnode(md, sdt0)) = count(fid1, sdt0.fids) ⊦ # links(fid1, dnode(md, sdt)) = count(fid1, sdt.fids), ∀ str, tree, sdt0. ¬(sdt = sdt0[str, tree] ∧ ¬ str ∈ sdt0)
Used terms: sdt