---
title: 'Local Tabularity: Logic & ML Perspectives'
url: https://www.emergentmind.com/topics/local-tabularity
type: topic
---

# Local Tabularity: Logic & ML Perspectives

Local tabularity is a finiteness property that, in its classical logical sense, requires each finite-variable fragment of a logic to contain only finitely many equivalence classes of formulas. In superintuitionistic logic this is stated as: for every finite set of propositional variables \( \overline{p} = \{p_1,\dots,p_n\} \), there are only finitely many \(L\)-provable equivalence classes of formulas over \( \overline{p} \); algebraically, this is equivalent to local finiteness of the associated class of Heyting algebras. Recent work has also used the same expression in tabular machine learning for target-local or instance-local structure, especially conditional-independence preservation and feature-level attribution, but that usage is distinct from the established proof-theoretic and algebraic notion [2601.11208][2509.11950].

## 1. Core definitions and algebraic semantics

In modal, intermediate, and related algebraic logics, local tabularity is defined by finiteness of finite-variable fragments. A normal modal logic \(L\) is locally tabular if, for every finite \(k\), there are only finitely many pairwise nonequivalent formulas in \(k\) variables. Equivalently, the \(k\)-generated free Lindenbaum algebra of \(L\) is finite for every \(k\), and the corresponding algebraic variety is locally finite. The same pattern appears in superintuitionistic and bi-intermediate settings: local tabularity is equivalent to local finiteness of the associated Heyting or bi-Heyting algebraic semantics [2212.07213][2601.11208][2409.14998].

This algebraic equivalence is central because it translates a syntactic finiteness condition into a structural one. For a superintuitionistic logic \(L \supseteq \mathsf{IPC}\), local tabularity is equivalent to \(\mathsf{Alg}(L)\) being locally finite. For extensions of bi-\(\mathsf{GD}\), the same condition is stated as finiteness of finitely generated algebras in the corresponding variety. In normal modal logic, local tabularity also carries standard consequences: it implies the finite model property, every extension of a locally tabular logic is locally tabular, and finitely axiomatizable extensions are decidable [2212.07213][2409.14998].

The notion is often contrasted with weaker finiteness conditions such as \(k\)-tabularity or 1-finiteness. Several of the cited works emphasize that these weaker notions do not always collapse to local tabularity. In particular, one paper constructs a modal logic that is 1-tabular but not locally tabular, disproving the conjecture that 1-tabularity and local tabularity always coincide [1806.06899].

## 2. Finite height, pretransitivity, and cluster structure

A major line of research studies when local tabularity can be characterized by frame-theoretic height restrictions. The classical benchmark is the Segerberg–Maksimova criterion: for unimodal transitive logics, local tabularity is equivalent to finite height. Height-bounding formulas are typically written using
\[
B_0 := \bot,\qquad B_h := p_h \to \Box(p_h \lor B_{h-1}),
\]
or closely related variants, and they restrict Kripke frame height in the transitive setting [1806.06899][2509.17612].

| Setting | Finite height and local tabularity |
|---|---|
| Transitive unimodal logics | Finite height is necessary and sufficient |
| Intermediate logics | Finite height is sufficient but not necessary |
| Non-transitive unimodal logics | Finite height is necessary but not sufficient |
| Polymodal logics | Finite height is necessary but not sufficient |

Beyond the transitive unimodal case, finite height alone does not settle the question. For non-transitive unimodal and polymodal logics, locally tabular logics are pretransitive and of finite height, but there exist pretransitive logics of finite height that are not locally tabular. One formulation of pretransitivity uses
\[
\text{TR}_A(m) := \Diamond^{m+1} p \to \Diamond^{\leq m} p.
\]
The point is that bounded global height must be supplemented by local constraints on clusters or fragments [2509.17612].

A useful generalization is the cluster criterion. One paper states that the logic of a class \( \mathcal{F} \) of Kripke frames is locally tabular iff \( \mathcal{F} \) is of finite skeleton height and the logic of its clusters is locally tabular. The same work connects local tabularity to finite modal depth: if a class of frames has finite height and its clusters have finite modal depth \(d\), then
\[
\mathrm{md}(\mathrm{Log}(\mathcal{F})) \leq (d+m+1)h - m - 1,
\]
where \(m\) is the pretransitivity index and \(h\) is the height. This places local tabularity within a broader hierarchy of bounded-complexity conditions [2509.17612].

The finite-height theme also enters Glivenko-type translations. For pretransitive logics, higher finite-height fragments \(L[h]\) admit translations into the base logic \(L\), and these reductions depend on \(k\)-tabularity assumptions for finite-height fragments. This connects local tabularity to transfer principles between base logics and their bounded-height extensions [1806.06899].

## 3. Uniform local tabularity

Uniform local tabularity strengthens local tabularity by requiring a global bound on implication depth. A superintuitionistic logic \(L\) is uniformly locally tabular if there exists \(n\) such that every formula is \(L\)-equivalent to a formula of implication depth \(\leq n\). Algebraically, \(L\) is \(n\)-uniform iff every finitely generated subalgebra can be generated using only terms of implication depth \(\leq n\). The inclusion chain recorded in the literature is
\[
\mathsf{Tab} \subseteq \mathsf{FDep} \subseteq \mathsf{ULTab} \subseteq \mathsf{LTab}.
\]
This makes uniform local tabularity a strict strengthening of local tabularity in the intuitionistic setting [2601.11208].

The model-theoretic characterization uses bisimulations: a logic \(L\) is \(n\)-uniformly locally tabular iff, for any two models over variables \( \overline{p} \), if they are \(n\)-bisimilar, then they are fully bisimilar. One consequence is that bounded implication depth becomes a robust semantic invariant, not merely a proof-theoretic convenience [2601.11208].

A notable algebraic result is that, for each fixed \(n\), the class of \(n\)-uniformly locally finite Heyting algebras forms a variety, whereas the class of all locally finite Heyting algebras does not. Explicit axiomatizations are given for \(n \le 2\). The least 2-uniform logic is
\[
\mathsf{2Uni} := \mathsf{IPC} \oplus \mathcal{J}(Q_1) \oplus \mathcal{J}(Q_2) \oplus \mathcal{J}(Q_3) \oplus \mathcal{J}(Q_4) \oplus \mathcal{J}(Q_5),
\]
equivalently
\[
\mathsf{2Uni} := \mathsf{wPL} \oplus \mathcal{J}(Q_4) \oplus \mathcal{J}(Q_5),
\]
with
\[
\mathsf{wPL} = \mathsf{IPC} \oplus \big( (q \rightarrow p) \vee ((p \rightarrow q) \rightarrow p) \rightarrow p \big).
\]
The same paper shows that \(\mathsf{wPL}\) is locally tabular but not uniformly locally tabular, resolving a question of Shehtman, and that \(\mathsf{Box}\) is pre-uniformly locally tabular above \(\mathsf{KG}\) [2601.11208].

## 4. Preservation phenomena, products, and pre-local tabularity

Local tabularity is not merely an intrinsic property of a logic; it is also studied under semantic and algebraic constructions. For polymodal logics, reflexive closure preserves local tabularity: if the logic of the reflexive closure of a class of frames is locally tabular, then the logic of the original class is locally tabular as well. Sum constructions preserve local tabularity when both the logic of the index frames and the logic of the summands are locally tabular. Lexicographic sums do so as well, and suitably axiomatized fusions can preserve local tabularity provided Kripke completeness is available [2212.07213].

Products are subtler. For Kripke complete consistent logics \(L_1\) and \(L_2\), local tabularity of both factors is necessary for local tabularity of \(L_1 \times L_2\), but it is not sufficient. In particular, \(S5 \times S5\) is not locally tabular. A sharp criterion is available when the factors are already locally tabular: \(\Log(F \times G)\) is locally tabular iff at least one of the frame classes has the bounded cluster property; equivalently, iff the product of skeletons has the reducible path property; equivalently, iff the product logic is 1-finite. The same line of work notes that a locally tabular product may lack the product finite model property [2404.01670].

The border case between local tabularity and its failure is pre-local tabularity. A logic \(L\) is pre-locally tabular if it is not locally tabular but every proper normal extension of \(L\) is locally tabular. In normal extensions of products of finite height above \( \mathrm{S4}\times \mathrm{S4} \), exactly four pre-locally tabular logics occur: \( \mathbf{S}5^2\), \(Tack_{12}\), \(Tack_1\), and \(Tack_2\), and every non-locally tabular logic in that family is contained in one of them. In the same setting, local tabularity above \(PN\) is characterized by the presence of both a bounded height formula \(bh_n(^*)\) and a ramified path formula \(rp_m()\) [2506.20874].

These results correct several possible misconceptions. Local tabularity is not stable under arbitrary products, finite height does not suffice outside the classical transitive unimodal setting, and maximal failures of local tabularity can still admit precise structural classification.

## 5. Decidability and effective criteria

The decidability of local tabularity is exceptional rather than automatic. One of the clearest positive results concerns finitely axiomatizable extensions of bi-\(\mathsf{GD}\): if \(L\) is an extension of bi-\(\mathsf{GD}\), then
\[
L \text{ is locally tabular } \iff L \not\subseteq \mathrm{Log}(\mathrm{FC}),
\]
where \(\mathrm{FC}\) is the family of finite combs. The logic \(\mathrm{Log}(\mathrm{FC})\) is the unique prelocally tabular extension of bi-\(\mathsf{GD}\); it is finitely axiomatizable, has the finite model property, and is decidable. This yields a decision procedure for whether a finitely axiomatizable extension of bi-\(\mathsf{GD}\) is locally tabular [2409.14998].

A related effective program appears for monadic \( \mathsf{S4} \)-type systems with Casari’s and Barcan-style axioms. For varieties \(V \subseteq M^{+}\), local finiteness is characterized semantically by finite depth together with local finiteness of bottom layers viewed as \(S5^2\)-algebras, and syntactically by finite depth plus the reducible path property:
\[
V \models P_n \text{ for some } n,\qquad V \models rp_m \text{ for some } m.
\]
For \(MS4B[2]\), the criterion simplifies: subvarieties are locally finite iff \(V \models rp_m\) for some \(m\). The same work also shows that these methods do not extend straightforwardly beyond depth \(2\), because a translation of the fusion \(\mathsf{S5}_2\) into \( \mathsf{MS4B}[3] \) preserves and reflects local finiteness [2412.01026].

Taken together, these results show that local tabularity is most tractable when a logic admits either a forbidden-frame characterization, a finite set of Jankov or subframe formulas, or a reducible-path style axiom system. Absent such structure, even strong necessary conditions may fail to give a complete criterion.

## 6. Distinct recent uses in tabular machine learning

A distinct recent usage of “local tabularity” has appeared in tabular machine learning. In this literature the expression does not refer to finiteness of formula equivalence classes. Instead, it denotes locality aligned with table structure, such as target-local conditional independences or feature-field-level explanations [2509.11950][2604.21120].

In TabStruct, structural fidelity is divided into global structure and local structure. “Local tabularity” denotes preservation of conditional independences specifically related to a chosen prediction target \(y\), and it is measured by local utility \( \text{Utility}_{D+1}(\mathcal{D}) \). The paper contrasts this with global utility,
\[
\text{Global Utility}(\mathcal{D}) \coloneqq \frac{1}{D+1} \sum_{j=1}^{D+1} \text{Utility}_j(\mathcal{D}),
\]
and reports that global utility is highly correlated with true global CI when ground-truth structure is known, with rank correlation \( \rho > 0.8 \). A central conclusion is that strong local utility does not guarantee preservation of the full global structure [2509.11950].

In TabSHAP, “local tabularity” refers to instance-level feature attribution for LLM-based tabular classifiers. Inputs are serialized as
\[
\mathcal{F}(\mathbf{x}) = \bigoplus_{j=1}^M (\text{key}_j\text{:}\text{value}_j),
\]
masking is performed at the level of whole serialized key:value fields, and feature importance is computed by a sampled-coalition Shapley-style estimator using normalized Jensen–Shannon divergence between full-input and masked-input class distributions. The reported benchmarks are Adult Income, with more than 48k samples and 14 features, and Heart Disease, with 1025 samples and 13 features. TabSHAP is reported to achieve sharper deletion-faithfulness drops than random removal and XGBoost+TreeSHAP baselines, with JSD outperforming KL and \(L1\) alternatives [2604.21120].

A plausible implication is that the phrase “local tabularity” now has two technically unrelated but structurally parallel uses: one in logic, where it concerns finite-variable collapse, and one in tabular learning, where it concerns locality at the level of targets, feature fields, or instance-specific predictive structure.

Source: https://www.emergentmind.com/topics/local-tabularity