R ENDICONTI
del
S EMINARIO M ATEMATICO
della
U NIVERSITÀ DI P ADOVA
R UGGERO F ERRO
Limits to some interpolation theorems
Rendiconti del Seminario Matematico della Università di Padova, tome 54 (1975), p. 201-213
<http://www.numdam.org/item?id=RSMUP_1975__54__201_0>
© Rendiconti del Seminario Matematico della Università di Padova, 1975, tous droits réservés.
L’accès aux archives de la revue « Rendiconti del Seminario Matematico della Università di Padova » (http://rendiconti.math.unipd.it/) implique l’accord avec les conditions générales d’utilisation (http://www.numdam.org/conditions).
Toute utilisation commerciale ou impression systématique est constitutive d’une infraction pénale. Toute copie ou impression de ce fichier doit conte- nir la présente mention de copyright.
Article numérisé dans le cadre du programme Numérisation de documents anciens mathématiques
http://www.numdam.org/
RUGGERO FERRO
(*)
SUMMARY - In this paper it is shown that the
interpolation
theorems ofChang
and of Maehara and Takeuti hold
only
forlanguages
in which theidentity
is a
logical symbol.
SOMMARIO - Nel presente articolo si mostra che i teoremi di
interpolazione
diChang
e di Maehara e Takeutivalgono
solo perlinguaggi
in cui1’ugua- glianza 6
un simbolologico.
Introduction.
Chang’s
first theorem in[1] improves Craig’s interpolation
theorem.The latter can be stated as follows.
Let F and G be two formulas of a first order
language. Suppose
that F - G is a valid formula. Then there is a formula Z thepredi-
cates of which occur both in I’ and in G such that F - Z and Z - G
are valid formulas.
If we denote
by Ri ,
... , thepredicates
in F that do not occurin
G,
andby S1, ... , Sn
thepredicates
in G that do not occur inF,
and
by
x1, ... , sp the otherpredicate
and individual free variables thatoccur either in F or in G
(constants
may be considered as free varia-bres),
then thevalidity
of the formula F - Gcorresponds
to the va-lidity
of the formula... , xp ( ~ Rl ,
...~ ... ,Sn G )
and thevalidity
of the formulas F - Z and Z - Gcorresponds
to the vali-dity
of formulab’x1, ..., xp((~.R1, ..., R~,F’ --~ Z) & (Z ~ b’Sl, ..., ~’nG)~.
(*)
Indirizzo dell’A.: Seminario Matematico den’universit£ di Padova,35100 Padova.
Lavoro
eseguito
nell’ambito deiGruppi
di Ricerca Matematica del C.N.R.Chang
does not consideronly
the case that the variables ... , X1)are all
universally quantified,
but he assumes that some of the indi- vidual variables among xl , ... , xp arequantified existentially.
For let
Q
be either V or 3 if xi is an individualvariable,
otherwise let
Qi
be V.Chang’s
theorem can be stated as follows.Let F, G, ..., R,~, S1,
...,8n, Xl’
..., x~ be as before.Suppose
thatQlxl, ..., Qpx~(~R1, ..., RmI’ --~ ~l~l, ..., ~nG)
is a va-lid formula. Then there is a first order formula Z whose
predicate
va-riables occur in both ~’ and
G,
such that the formulai s valid.
Indeed
Chang
shows that the formulasare valid.
It should be remarked that
Chang’s
theorem is stated in alanguage
where the
identity
is alogical symbol.
The
proof
ofChang’s
theoremreguires
nonelementary
notions suchas
special w1-saturated
models.In some remarks in
[1] Chang
asks whether there is asimpler proof
of his theorem and whether it can be extended to
infinitary languages.
In
[2]
Maehara and Takeutigive
apositive
answer toChang’s questions proving
a theorem thatimplies Chang’s
theorem andusing only regular techniques
for cut freeproof theory.
Furthermorethey
remark that their
proof
caneasily
be extended to aninfinitary language
LWhW
where countableconjunctions
are allowed.In our
languages
we can assume that theonly
connectives are-and
&,
and theonly quantifier
isb’,
while the other connectives andquantifier
may be considered asmetalinguistic
abbreviations. Anoccurrence of V is universal
(existential)
if it is in the scope of aneven
(odd)
number ofnegation symbols.
A second order
positive language L"
is a second orderlanguage
where the
predicate
variables arequantified only universally.
A first order formula in is a formula without bound
predicate
variables.
Let
G(A)
be a formula whosepredicate
and individual variables which are free are in the setA.
By
a variant ofG (A )
we mean a formula that can be obtained fromG (A) substituting
for the variablesin A
variables which arefree for the
corresponding
variables in A and whichcorrespond
tothe viables in A
through
a functionf
that preserves thetype
of thevaribles. We will use the
symbol G(A/ f )
do denote the variant ob- tained fromG(A) through
the functionf .
An occurrence of a formula is
negative (positive)
if it is within the scope of an even(odd)
number ofnegation symbols.
The theorem of Maehara and
Takeuti,
theorem 4 in[2],
can bestated as follows.
Le_t S be a valid sentence in which all the occurrences of variants of
G(A)
arepositive.
Then there is a first order formulaC(A)
whoseonly
free variables are inA,
such thatC(A) - G(A)
is valid and the sentence~’’,
obtained from Ssubstituting
for each variant ofG(A)
thecorresponding
variant ofC(A),
is valid.To obtain this
result,
Maehara and Takeuti show and use anothernew
interpolation theorem,
their firstinterpolation theorem,
theorem 3in
[2],
that can be stated as follows.be a formula of whose
only
free variablesare in
A,
and letf
be a function from A into a seth
of variables such thatf
preserves thetype
of the variables and the variables in B arefree for the variables of their
counterimages
in A. Let .F -~- G be(F’- G’)(A/f).
Suppose
that F_ ~- G is a valid formula. Then there is a first order formulaC(A)
such that:1)
every variableoccurring
inC(A )
which is not in A occurs in both F and
G, 2)
F - is a validformula,
and3) C(A) - G(A)
is a valid formula.Also this theorem is
proved
in[2] using only regular techniques
for cut free
proof theory.
It should be remarked that in
[2]
thelanguage
used is withouta
logical symbol
for theidentity.
Of course the theorems of Maehara and Takeuti stated above are
stated
differently
in[2], using sequents
instead offormulas,
in orderto
apply
moreeasily
a cut free natural deduction.Unfortunatly
there is a mistake in the firstinterpolation
theoremof Maehara and Takeuti.
In this paper we want to show that the
interpolation
theoremsof
Chang
and of Maehara and Takeuti holdonly
forlanguages
wherethe
identity
is alogical symbol.
To do this we will
produce counterexamples
to show where thefirst
interpolation
theorem of Maehara and Takeuti fails and to show that what it isproved
inChang’s interpolation
theorem does not holdin a
language
withoutidentity.
Furthermore we will extend the rules of inference toadapt
them to alanguage
withidentity,
y and obtain there aproof
of the(slightly changed) interpolation
theorems of Maehara and Takeuti for thelanguages L ~,
and thussaving
all that canbe saved of the work of Maehara and Takeuti.
1. Preliminaries.
In our
language
there will be thesymbol
t for truth.A
sequent
in alanguage
is an orderedpair
ofsets, d
and7~
of for-mulas such that - &
~- G,
& 4 : G E.h~
is a formula. Our notation fora
sequent
will be L1 -T.An initial
sequent
is asequent
either of thetype
-t or of thetype
I’ -F where F is an atomic formula.
A
proof
for withoutidentity
is a finite sequence ofsequents
in without
identity
such that eachsequent
in the sequence is either an initialsequent
or is obtained fromprevious sequents
in the sequencethrough
one of the rules describedby
thefollowing
schemaswhere
L1, L1’, 7~
1~’ are finite sets of formulas of withoutidentity
and X is a fixed set of variables:
’
where either or
I’ ~ Q~;
ivhere v is an individual
variable;
where v is an individual variable that does not occur free in the lower
sequent and v 0 X;
where TT is a
predicate
variable that does not occur free in the lowersequent
andV W X.
A
sequent
is said to beprovable
if it as asequent
of aproof.
A
sequent
d --~ h is said to be valid if the formula - &{- G,
& L1 : is valid.
The notions of
validity
andprovability
are relatedby
the follow-ing :
COMPLETENESS THEOREM. A
sequent
is valid if andonly
if it isprovable.
2. The status of the first
interpolation
theorem of Maehara and Takeuti.To
explain
moreeasily
the exactpoint
where the firstinterpola-
tion theorem of Maehara and Takeuti
fails,
let us state it in itsoriginal
form:
_ _
_
Let L1 be a
provable sequent
and let it beII(Alf)
A
free variables in Let(Ill, TI2)
be apartition
ofII,
andlet be a
partition
of A. There is a first order formulaC,
theinterpolant, satisfying
thefollowing
conditions:1)
each free variable in C which is not in A occurs both in77i
and in
Il2
2) C(A/ f )
isprovable;
3) C, Il2
isprovable.
The
proof
of this theorem in[13]
isby
induction on thelength
of a
proof
of d 2013~7BFirst of all we have to consider the cases in which 4 -~ .1~ is an
initial
sequent
either of thetype
--~ t or of thetype
I’ --~ F. In the first case the theorem isobvious,
y while in the second case we have to consider thefollowing
four subcases:1) Ih
is II andA1
isA, 2) H,,
is 77 andA1
isempty, 3) 77i
isempty
and isA, 4 ) 111
isempty
and isempty.
It is easy to see are the
interpolants required by
the theorem for the subcases
1), 2), 3) respectively.
It is not true that t is the
interpolant required by
the theorem for the subcase4).
On thecontrary
we willprovide
initialsequents
ofthis
type
that have nointerpolant
oncethey
arepartitioned according
to subcase
4),
and thus we will obtaincounterexamples
to the firstinterpolation
theorem of Maehara Takeuti.Let d --~l~’ be
P(b) --~P(b),
where P is a unarypredicate
variableand b an individual variable. Let A be
{R},
andf(R)
beP,
let II beP(b)
and ll beR(b).
Let77i be 0
and be0.
d isprovable
and is
P(b) --~1~(b).
Let us show that there is nointerpolant
in this case.
Indeed if C was an
interpolant
itsonly
atomic subformulas would be of thetype
t andR(x)
where x is an individual variablequantified
in C. In order to
satisfy
condition(2), O(A/f)
has to beequivalent to t,
and therefore also C has be
equivalent
to t since C isfor
f
is a 1-1 map. Then condition(3)
becomesequivalent
to:t, P(b)
-is
provable,
which is not true. So there cannot be any inter-polant.
Even if we weaken the initial theorem
requiring
that condition(1)
holdsonly
forpredicate variables, allowing
C to contain any indivi- dualvariable,
we will not obtain apositive
result. Indeed the samecounterexample
would still hold.In order to save the first
interpolation
theorem of Maehara Takeuti from thiscounterexample
we have to add thehypothesis
that eachpredicate
variable in A ismapped
into itselfby f.
But this is not
enough. Actually, just
because the addedhypothesis
involves
only predicate variables,
we canproduce
another counterex-ample stemming
out of the same idea as theprevious
one, this time based on the individual variables. And if we add a furtherhypothesis
similar to the
previous
one but on the individualvariables,
still wecould not obtain an
interpolant
because it mayhappen
that nopredi
cate variable is allowed in C.
Let L1 be
P(b)
where P and b are as before. Let A be{a},
andf (a)
beb,
let II beP(b)
and A. beP(a). Again
letII1 ben
and be
0,
so thatII2
isP(b) -P(a).
Let us show that evenin this case there is no
interpolant
C. Indeed theonly
atomic sub- formula of C should bet, and,
in order tosatisfy
condition(2),
we shouldhave
(which
isC) equivalent
tot,
and therefore we can take tfor C. Condition
(3)
becomesequivalent
to:t, P(b) P(a)
is pro-vable,
which is not true. So also in this case there is nointerpolant.
It should be remarked that even if A was
b),
still there would be nointerpolant.
~In order to overcome these
difficulties,
we have to allow morefreedom to the
interpolant C,
and therefore we have to allow someother
predicate
variable in C. To preserve thespirit
of thetheorem,
the most natural solution is to move to a
language
where theidentity
is a
logical symbols,
and therefore theidentity
can occurfreely
in theinterpolant.
A notion of
proof adequate
to this newlanguage
can be obtainedallowing
all thesequents
in even those with theidentity
and add-ing
to the initialsequents
thesequents
of thetype
--+ 0153 == 0153 where xis a individual
variable,
andadding
the four schemas of rules of infe-rence :
where
Z(b)
is the formula obtained from the atomic formula sub-stituting
b for an occurrence of a inZ(a).
With the usual
techniques,
y it is easy to show thecompleteness
of this notion of
proof,
and hence ofprovable,
withrespect
to the notionof
validity
for models oflanguages
where theidentity
is alogical symbol.
To make the role of with
respect
to 4 -+ T moreclear,
wecan introduce
metavariables,
that issymbols
that havetypes
and cansubstitute a variable of the same
type
togive
rise to metaformulas andmetasequents. Clearly
a metaformula becomes a formula and ametasequent
becomes asequent
once variables of the sametype
aresubstituted for the metavariables.
Thus a metaformula
(a metasequent)
is but a shema for a formula(a sequent).
In our case we can think of A as a set of metavariables in themetasequent
without free variables which is a schema for thesequent
4 2013~jT.f
becomes a function(not necessarily 1-1)
fromthe metavariables in A onto the variables in a set B.
The correct first Maehara Takeuti’s
interpolation
theorem can nowbe stated as follows:
THEOREM 1. Let 4 -+F be a
provable sequent,
and let it be-A(14/f)
where A is a set of metavariables andf
is such that it is 1-1 on thepredicate metavariables,
its range isB,
a set of varia-bles free in LJ
2013~7~
and nopredicate
variablein B
occurs in II --~11..Let
(Ill, 77a)
be apartition
ofH,
and(A1,
be apartition
of A. Thereexists a first order metaformula
C,
theinterpolant, satisfying
the fol-lowing
conditions:(A)
all the metavariables in C are free andbelong
toA,
eachfree
predicate
variable in C occurs in both andeach free individual variable in C occurs in
(B) lh(A/ f ) C(14/f)
isprovable;
(C) O(Ã/f’),
isprovable,
wheref’
is a 1-1function and
f’ (A )
is a set of variables that do not occur inC,
Note that the introduction of = as a
logical symbol
forced us toweaken condition
(A)
withrespect
to condition(1).
Remark further that condition(C)
is but another way ofstating
the third condition in the firstinterpolation
theorem of Maehara and Takeutiusing
themetavariables.
The
requirement
onf
that nopredicate
variable in B occurs incan be met since in A’--*F’ is the result of the
application
ofwhere
f
satisfies therequirement,
then isII(A/ f )
and
again f
satisfies therequirement,
and hence thisrequirement
cango
through
anyproof by
induction on thelength
of aproof,
and alsothrough
the correctsteps
of theproof
of Maehara and Takeuti.PROOF. Let us prove this theorem
by
induction on thelength
of a
proof
of d 2013)- r.Suppose
that d ~ 1~ is an initialsequent.
We haveonly
to checkthe subcase where Maehara and Takeuti failed and the cases
newly
introduced
by
the use of theidentity.
Let 4 --~ 1’ be F
2013~7~
where F is an atomicformula,
and let itbe
G1(A/f) --~ G2(A/ f )
with P thepredicate
variable or metavariable inG1
andG2,
and letG1
be ...,cem)
and letG2
be ...,and let F be
P’(Vl’
... ,vm).
Let C be &It, &~vi =
ai:1 c i c m
and viis not
& ~vi = a’:
and vi is not«i~~.
Indeed it is trivial to check condition(A ),
and also condition(B)
and( C)
can be checkedthrough simple computations.
Let us now assume that d --~ h is -b = b and that H-A is Since II is
empty,
there areonly
two cases to be consi-dered : either
Ai
is a2 orA1
isempty.
It is clear that in the first case - t is aninterpolant,
while in the second case aid = ac2 is an inter-polant.
For the
steps
of the induction that concern the schemas of rules(_, )
and( , ==)y
it is easy to see that theinterpolant
for thesequent
below withrespect
to anypartition
is theinterpolant
for thesequent
above withrespect
to thenaturally corresponding partition.
For the
steps
that concern the schemas of rules(s, )
and( , s),
wehave to consider four cases for each rule.
Let 4 - T be the
sequent
above in theschema,
the se-quent
below in theschema;
let be thesequent
that becomes 4 -Tthrough
thesubstitution,
and ll’-+A’ thesequent
that be-comes
through
the substitution. Let c = d be the metafor- mula of H’-A’ that becomes a= b in and Z’ the metafor- mula in H’-A’ that becomesZ(b)
inFor the schema
(s, )
the cases are:while for the schema
( , s)
the cases are:In case
b)
it is easy to see that if C is aninterpolant
for thesequent
above in either(s, )
or( , s)
withrespect
to apartition naturally corresponding
to apartition
for thesequent below,
then C in casea)
and -
& ~ C,
c =%}
in caseb)
areinterpolants
for thesequent
belowwith
respect
to thepartition
stated.Cases
c)
andd)
are a little bit morecomplicated. Again
let c = dbe the metaformula of Il-*A’ that becomes in d’~1~’’. Let c’
be the individual variable or metavariable in that becomes b
through
therule,
and let d’ be the individual variables or metavariable in that becomes the occurrence of b inZ(b)
in 4’-*T’ thatcomes from a
through
the rule. We have thefollowing
subcases :c.4) c w h
and c does not occur inII2 --~ ~1.2 ,
andc’ w 1
and c’does not occur in
I12-*A’ 2-
If C is an
interpolant
for d --~ 1~ withrespect
to thepartition naturally corresponding
to the statedpartition,
let C’ be be&IC,
c =d,
c =
c’,
d =d’~
and let C’ be&~C,
c =c’,
d = Then it is not dif- ficult to check that C’ in casec.1 ),
C’ in cased.1 ),
- b’c’ - C’ in casec.2 ),
- ‘dc’ - C’ in cased.2),
- dc - C’ in casec.3),
- dcb’c’ - C’ incase
c.4)
will beinterpolants,
for withrespect
to the statedpartition.
The
steps
of the induction that concern thelogical
connectives and thequantification
of thepredicate
variables wherealready
consideredby
Maehara and Takeuti in[13]
andthey
do not need to berepeated.
So we are left with the cases of the individual
quantification.
Let d be the
sequent
above in the schema(V, ),
4’-T’ bethe
sequent
below in theschema;
let be thesequent
that be-comes d
through
thesubstitution,
and thesequent
thatbecomes 4’-T’
through
the substitution. Leth’(v)
be the formula of d that becomesb’xT’(x)
of 4’through
the schema. LetF*(v*)
bethe metaformula of H that becomes
F(v) through
thesubstitution,
and let
VrF* (r)
be the metaformula of II’ that becomesb’x.F(x) through
the substition. Let
(Ill, 112 ’)
and(A1,11.2 )
bepartitions
of II’ and A’respectively.
There are two cases to be considered:a) c Ill,
b) VzF* (r ) EII2.
In case
a)
let C be aninterpolant
for 4 --~ 1’ withrespect
to thepartitions
of II and(A§ , A§ )
of 11..It is easy to check that C is also an
interpolant
for withrespect
to thepartitions
of II’ andA) 2
of 11.’.In case
b)
let C be aninterpolant
for L1 --~ 1~ withrespect
to thepartitions
of II and(d.i , l~.2 )
of A.There are two subcases to be considered:
b.I)
v* is v and v does not occur inb.2)
either v* is not v(and
hence or v oc-curs in It is
again
easy to see that in subcaseb.2)
C isalso an
interpolant
for F’ withrespect
to thepartitions H2)
of II’ and
(Ai A’)
of ll.’. In subcaseb.1 ) through simple computations
it can be shown C is an
interpolant
for d’-~ h’ withrespect
to the
partitions (IIi, II2)
of II’ and(Ai,11.2)
of A’.Let us now consider the schema
(, b’v).
Let 4 -T be the se-quent
above in theschema,
thesequent
below in the schema.Let be the
sequent
that becomes 4 -~ rthrough
the substi-tution,
and thesequent
that becomesthrough
thesubstitution. Let
F(v)
be the formula of T that becomesVxF(x) through
the schema. We are
assuming
that v does not occur in and LetF*(v)
be the metaformula of 11 that becomesF(v) through
the
substitution,
and let be the metaformula of ~l.’ that beco-mes
through
the substitution. Let and,11.2 )
bepartitions
of II’ and A’respectively.
There are two cases to be consi-dered :
c~) b)
In case
a)
let C be aninterpolant
for 4 -T withrespect
to thepartitions (Ill, II2)
of H and((d.i- ~dxZ’*(x)~~ U ~.Z’*(v)~,1J.2~
of A.It is easy to check that C is also an
interpolant
for 4’-T’ withrespect
to thepartitions
of lI’ andA’) 2
of d.’. In caseb)
let C be aninterpolant
for 4 -T withrespect
to thepartitions
of II and
(d.i(~12-~b’xT’*(x)~)
of ll.Through
sim-ple computations
it can be shown that b’vC is aninterpolant
for 4 ’-T’with
respect
to thepartitions
of II’ and(d.i , ~1.2 )
ofThus the
proof
of theorem 1 iscompete.
3. The status of the second
interpolation
theorem of Maehara and Takeuti.In
[2],
Maehara and Takeuti use their firstinterpolation
theoremto show the second one, the theorem we refer to in page 2. Therefore it is
important
to see whether the theoremproved
above can be usedto show the second theorem of Maehara
Takeuti,
or acorresponding theorem,
and whether the furtherrequirement
introduced is essential to the second result.Our Theorem 2 will be the second
interpolation
theorem of Maehara and Takeuti but for alanguage
withidentity.
PROOF. The same reasons as in the
proof
of thecorresponding
result in
[2] are valid,
once we have remarked that there are no free variables inG(A)
and therefore there will be no consequences due to the difference between( A )
and(1)
of the definition ofinterpolant
intheorem 1 and in the first
interpolation
theorem of MaeharaTakeuti;
and that a variant of
G(A)
with a second orderquantifier
cannot ap- pearthrough
one of the inference rules of thetype
either(_, )
or( , =)
or
(s, )
or(, 8),
and that the casesconcerning
these rules are then trivial.Now let us show that we cannot
hope
for a better result.Indeed we shall
provide
acounterexample
to the secondinterpo-
lation theorem of Maehara Takeuti that will
point
out the need tointroduce the
identity
as alogical symbol.
_Let 8 be where
G(x, y)
is’VP(P(x)-+P(y))
andA
is
~x, y}.
First ofall,
it is obvious that isprovable.
If there wasan
interpolant
it could haveonly t
as atomic subformula in order tosatisfy
condition(i)
in the statement of the secondinterpolation
theo-rem of Maehara and Takeuti as it was
given
in theintroduction,
andwe could take either t or -t for the
interpolant.
Tosatisfy
condition(ii)
of the same
theorem,
either or-~ b’x ~y - t
should be pro-vable,
and therefore we have to take t asinterpolant.
But condition(iii)
would become which is false. It is
easy to see that the
interpolant
for this S is x = y in our theorem 2.4. The status of
Chang’s interpolation
theorem.One may ask whether even for
Chang’s
theorem which followseasily
from theorem 2 with the method in
[2],
there is the need that the iden-tity
is alogical symbol.
The
following counterexample
shows that if theidentity
is not alogical symbol,
thenChang’s
theorem fails in its versionderiving
fromthe
proof,
i.e.replacing
the last formula in the statement of the theoremin the introduction
by
the formulas}
and
b’xl , ... ,
Xp, 7Sl ,
I ...,G )
whosevalidity implies
thevalidity
of that formula.
Let b’x
~y(~.R(I~(x) --~ R(x)) --~ d~S(S(x) --~ S(y)))
be the formula for which we want to find aninterpolant according
toChang.
It is obvious that the formula is valid and that x = y is aninterpolant.
But ifwe do not allow the
identity
as alogical symbol,
theinterpolant
shouldbe either t or
- t,
since it should not containpredicate
variables. To have1==
-C)
theinterpolant
should beequi-
valent to
t;
and hence we should have=
which is not
true;
and we have shown what we claimed.5. The extensions of the theorems of Maehara and Takeuti to
L2+
As it was done
by
Maehara and Takeuti in[2],
also our theorem 1and the second
interpolation
theorem of Maehara and Takeuti for alanguage
withidentity
can be extended to theinfinitary language Lt:,ro .
In this
language
we allow as formulas countableconjunctions
&~Fi :
of formulasF with III
Cùl’Sequents
will becomepairs
of countable sets of formulas.
We will have to
change
the schemas of the inference rules(&, )
and
( , &)
toand
Thus we obtain a cut-free
proof theory
forL ;i ~,
in which at eachstep only
a formula in the secondsequent
of an inference isaffected,
and in which a
completeness
theorem can beproved.
Therefore the
proofs
of theorem 1 and of the secondinterpolation
theorem of Maehara and Takeuti for a
language
withidentity
can berepeated
almostverbally
andthey
willyeild
the wanted results.BIBLIOGRAPHY
[1]
C. C. CHANG, Twointerpolation
theorems,Proceedings
of the Rome con-ference on model
theory, Symposia
Mathematica, Vol. V, Academic Press,New York (1970), pp. 5-19.
[2] S. MAEHARA - G. TAKEUTI, Two
interpolation
theoremsfor 03A011 predicate
calculus, Journal ofSymbolic Logic,
36 (1971), pp. 262-270.Manoscritto