2 research outputs found

    First-order aspects of tree paths

    Get PDF
    Tree paths are investigated using first-order logic. The following results are obtained: (i) every definable path can be defined by a firstorder formula using at most one parameter chosen from the path itself; (ii) a canonical representation of the formulas that define definable paths is obtained; and (iii) every tree that has only finitely many paths that are not definable is n-equivalent to a tree of which all paths are definable. Moreover, a certain property that might be expected to hold, involving the transfer of n-equivalence between trees, is shown not to be true.http://biomedgerontology.oxfordjournals.org2016-08-31hb201

    First-order theories of bounded trees

    Get PDF
    Please read abstract in the article.http://link.springer.com/journal/153hj2023Mathematics and Applied Mathematic
    corecore