Alternation Depth

- Natural & Formal Sciences -
Mathematics & Logic Dictionary
Definition
The number of alternations between existential and universal quantifiers in the longest alternating sequence of a formula; equivalently, the count of switches from ∃ to ∀ or ∀ to ∃ along a maximal path through quantifier occurrences.