Coinductive Formulas and a Many-Sorted Interpolation Theorem
Gropp, Ursula
J. Symbolic Logic, Tome 53 (1988) no. 1, p. 937-960 / Harvested from Project Euclid
We use connections between conjunctive game formulas and the theory of inductive definitions to define the notions of a coinductive formula and its approximations. Corresponding to the theory of conjunctive game formulas we develop a theory of coinductive formulas, including a covering theorem and a normal form theorem for many sorted languages. Applying both theorems and the results on "model interpolation" obtained in this paper, we prove a many-sorted interpolation theorem for $\omega_1\omega$-logic, which considers interpolation with respect to the language symbols, the quantifiers, the identity, and countably infinite conjunction and disjunction.
Publié le : 1988-09-14
Classification: 
@article{1183742732,
     author = {Gropp, Ursula},
     title = {Coinductive Formulas and a Many-Sorted Interpolation Theorem},
     journal = {J. Symbolic Logic},
     volume = {53},
     number = {1},
     year = {1988},
     pages = { 937-960},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1183742732}
}
Gropp, Ursula. Coinductive Formulas and a Many-Sorted Interpolation Theorem. J. Symbolic Logic, Tome 53 (1988) no. 1, pp.  937-960. http://gdmltest.u-ga.fr/item/1183742732/