Appendix E Proofs Omitted from Section VI

Written by escholar | Published 2024/03/21
Tech Story Tags: finite-model-theory | modular-reasoning | feferman-vaught-mostowski | fvm-theorems | comonad-semantics | theory-of-monads | classical-theorems | composition-methods

TLDRIn this paper, we present a categorical theory of the composition methods in finite model theory – a key technique enabling modular reasoning.via the TL;DR App

This paper is available on arxiv under CC BY-SA 4.0 DEED license.

Authors:

(1) TomΓ‘Ε‘ Jakl, Czech Academy of Sciences and Czech Technical University;

(2) Dan Marsden, School of Computer Science University of Nottingham;

(3) Nihil Shah, Department of Computer Science University of Oxford.

Table of Links

APPENDIX E PROOFS OMITTED FROM SECTION VI

Here we show FVM theorems for products of arbitrary collection of structures. Note that Section VI is stated in terms of binary products only but here we work with infinitary products, to support the claim preceding Example VI.6.


Written by escholar | We publish the best academic work (that's too often lost to peer reviews & the TA's desk) to the global tech community
Published by HackerNoon on 2024/03/21