A representation theorem for languages with generalized quantifiers through back-and-forth methods |
| |
Authors: | Renato H. L. Pedrosa Antonio M. A. Sette |
| |
Affiliation: | (1) Universita Estadual de Campinas, Caixa Postal 1170, 13100 Campinas SP, Brasil |
| |
Abstract: | We obtain in this paper a representation of the formulae of extensions ofL by generalized quantifiers through functors between categories of first-order structures and partial isomorphisms. The main tool in the proofs is the back-and-forth technique. As a corollary we obtain the Caicedo's version of Fraïssés theorem characterizing elementary equivalence for such languages. We also discuss informally some geometrical interpretations of our results. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |