A note on generalized generalization
The generalization rules of sequent calculi allow, under some restrictions, to derive a formula ∃χφ or ∀χφ from a formula φχ (γ), i.e. from the formula obtained by substituting a variable γ for all free occurrences of χ in φ. We introduce modified generalization rules that make it possible to derive ∃χφ or ∀χφ from φχ (t) even in some cases where t is a complex term. These modified rules were invented in connection with attempts to prove the interpolation theorem for classical predicate logic without equality but with function symbols. This theorem seems (and remains) to be an unresolved case in the literature.
Authors
- Vítězslav Švejdar
Publication Details
- Journal
- AUC PHILOSOPHICA ET HISTORICA
- Published
- 2025-02-28
- DOI
- https://doi.org/10.14712/24647055.2025.5
- Primary Topic
- Logic, programming, and type systems
- Type
- article
- Field-Weighted Citation Impact
- 0.00