pith. sign in

arxiv: 1902.05533 · v1 · pith:YYVTANNGnew · submitted 2019-02-14 · 🧮 math.LO · math.CO

Quantifier alternation in a class of recursively defined tree properties

classification 🧮 math.LO math.CO
keywords quantifieralternatingdepthfirstorderpropertiessequencealternation
0
0 comments X
read the original abstract

Alternating quantifier depth is a natural measure of difficulty required to express first order logical sentences. We define a sequence of first order properties on rooted, locally finite trees in a recursive manner, and provide rigorous arguments for finding the alternating quantifier depth of each property in the sequence, using Ehrenfeucht-Fra\"{i}ss\'{e} games.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.