2 research outputs found
First-order aspects of tree paths
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
Please read abstract in the article.http://link.springer.com/journal/153hj2023Mathematics and Applied Mathematic