Cursus / training:

Methode Formele Logica

©


V.

 

Deductieregels: Regels voor transformatie onder degressie.



Deductie via Semantische verandering.
• met (semantisch) verlies van logische kracht.
Levert Semantische derivaten.

12.

 

Semantische argument-reductie , geldig - vanuit term.



12.1.

 

Regels voor Argument-reductie; via Kwantor reductie, Substitutie, en/of Subsumptie.



Hoofdvormen.


(a) Kwantor-bewerkingen, met degressie; via Kwantor reductie (QR).
(b) Substitutie, met degressie; via Instantiatie.
(c) Argument-derivatie, met degressie; via Subsumptie.

Principes per Hoofdvorm.



12.1.1.

 

Kwantor-bewerkingen; met degressie: via Kwantor reductie (QR).



M.n. U-kwantor reductie, kwantor down-grading.
Universeel - naar Existentieel gekwantificeerde expressie.
Is een vorm van conjuncte reductie, resp. disjuncte expansie.

12.1.2

 

Substitutie, met degressie ; via Instantiatie.



Arbitraire, c.q. 'ad hoc' interpretatie van variabele: domeininterpretatie.
Verlaging van de generaliteit, d.i. kwantiteit van een term.
Oftewel verhoging van specificiteit, c.q. syntactische termdiepte.
Daarmee beperking van referentieel bereik, dus van referentiegebied.
Is dus een vorm van conjuncte reductie. Dus geldig met verlaging van logische kracht: degressie.
Levert een instantie van de oorspronkelijke term.
Een expressie waarvan de argumentenlijst(en) géén variabele meer bevat, èn géén Skolem functie c.q. constante bevat, geldt als grondinstantie.

'·[v1

:=

t

2] : instantiatie-operatie.
Vervanging in de voorgaande expressie van elk voorkomen van v1 door

t

2.
D.w.z. v1 subsumeert

t

2.
(subsumptie: semantische onderschikking).
(

R

*(

t

2)

R

*(v1).

Notaties.


'(i)' : Implicatie onder argument-instantiatie.

Algemene basisregels t.b.v. instantiatie.


(1)

Regels t.b.v. substitutie via instantiatie.


(1a) Regel t.b.v. substitutie van predicaties/ literalen, via instantiatie.
{i j ((

R

*(

t

[j])

R

*(

t

[i]))  (h k (F[h]·[

t

[k]

:=

t

[i]]  (

degres

)
(i) F[h]·[

t

[k]

:=

t

[j]] )k,h) )j, i}.
(1b) Regel t.b.v. substitutie van termen/ predicaat-argumenten, via instantiatie.
{i j ((

R

*(

t

[j])

R

*(

t

[i]))  (h k (

R

*(

t

[h] ·[

t

[k]

:=

t

[j]])

R

*(

t

[h]·[

t

[k]

:=

t

[i]]_ )k, h) )j,i}.
Bijv.: {A1(v1) C1(v1))}  ·[v1

:=

c

2];
 (v) (A1(

c

2) C1(

c

2)) : is geldig.

12.1.3.

 

Argument-derivatie, met degressie; via Subsumptie.



Instantiatie; bijzondere geldige vorm.
Legitiem, maar voorwaardelijk.
Afleidbaar wegens Subsumptie: semantische onderschikking van referentiegebied c.q. domein-selectie) van afgeleide, 'zwakkere' argument.
Verlaging van de zekerheid van een term.
Bijv. afleidbaar via Disjunctieve expansie, via Inverse Skolemisatie, wegens subsumptie.
Dus geldig met verlaging van logische kracht: degressie.
Levert een derivaat van de oorspronkelijke expressie.
Is meer algemeen dan enkel instantiatie.
Bijv.: {A1(v1}  ·[ v1

:=

t

2

s

];
 (s) A1(

t

2

s

) : is geldig.
D.w.z. v1 subsumeert

t

2

s

.

12.2.

 

Vormen van Argument-reductie / Instantiatie; via Kwantor reductie, Substitutie, of Subsumptie.



Instantiatie met Skolem functies.



Instantiatie met nul-plaatsige Skolem functies, cq. constanten.



Verschillende Skolem constanten, bijv. {

c

s

,

d

s

}, hebben in principe geen identieke referentiegebieden.
Dit geldt zeker wanneer ze in de argumentlijsten van predikaties met verschillende predikaatnamen voorkomen.
Bijv.:
{A(

c

s

), B(

d

s

)} (

c

s

=

(r)

d

s

) :

ongeldig

.
Oftewel:
¬({A(

c

s

), B(

d

s

)} (

c

s

=

(r)

d

s

) ).

Ze kunnen echter in sommige gevallen wel tot elkaar herleid worden.
Dit is het geval wanneer ze in de argumentlijsten van predikaties met dezelfde predikaatnamen voorkomen.
Bijv., gegeven: {A(

c

s

), A(

d

s

)};
geldt:
{(A(

c

s

)  (Sk+1) {A(

c

s

), A(

d

s

)})
({A(

c

s

), A(

d

s

)}  (

degres

)
(cj.rdc.) A(

c

s

))};
derhalve:
{A(

c

s

)  (Sk+1) {A(

c

s

), A(

d

s

)}};
en dus:
(

c

s

=

(r)

d

s

).

Een Skolem constante, bijv.

c

s

, kan in principe onbeperkt transitief 'overerven'.
Bijv. via Modus Ponens:
{A(

c

s

), B(

d

s

), ( x (A(x) B(x) )} (A(

c

s

), B(

c

s

), B(

d

s

));
En daaruit volgt:
(

c

s

=

(r)

d

s

).

nul-plaatsige Skolem functie, cq. constante.

12.2.1.

 

Argument-reductie/ Instantiatie; Binnen één Literaal.



(a1)

Argument-reductie/ Instantiatie; vanuit variabele, enkelvoudig, naar 'Skolem' constante.



In Literaal, met éénplaatsig predicaat.


Via operatie: conjunct-disjunct conversie (conjuncte reductie, resp. disjuncte expansie).
Bijv.: [1] {x A(x)}  (

degres

)
(cj.rdc.;dj.xpn.) (x A(x)) : geldig.
C.q. (Sk.): {A(xu)}  [

ref

{x1,x2, ..};]

(D.w.z. van toepassing op elke x).
[1a1]   ·[x

:=

c

d];   (

degres

)
(cj.rdc.:inst.) A(

c

d)  [

ref

{c1};]
: geldig.
 ([

=1

]
x (A( x)  (x

=

c

d ) ) );
(D.w.z. een bestaande, vaststaande selectie

c

d uit x).
[1a2]  ·[

c

d:=

c

s

];  (

degres

)
(dj.xpn.:Sk+1) A(

c

s

)  [

ref

{(x1/x2/ ..).c0};]
: geldig.
(D.w.z. een nieuwe, onbepaalde keuze

c

d uit x).
En/of (alternatieve afleiding):
[1b1]   ·[x

:=

f

d(x )];  (

degres

)
(cj.rdc.:inst.) A(

f

d(x))  [

ref

{(y*).x1,(y*).x2, ..};]
: geldig.
 (x [

=n[x]

]
yx A(yx)   (yx

=

f

d(x ) ) ) );
(D.w.z. Steeds een bestaande, vaststaande selectie

f

d uit y, voor elk onderscheiden element x).
[1b1a1]   ·[x

:=

c

d];  (

degres

)
(cj.rdc.:inst.) A(

f

d(

c

d)  [

ref

{(y*).c1};]
: geldig.
 (x [

=n[c1]

]
yx A(yx)   (yx

=

f

d(

c

d) ) ) );
(D.w.z. een bestaande, vaststaande selectie

f

d uit y, voor een bestaande, vaststaande selectie

c

d uit x).
[1b1a2]  ·[

c

d:=

c

s

];  (

degres

)
(dj.xpn.:Sk+1) A(

f

d(

c

s

) )  [

ref

{((y*).x1/ (y*).x2/ ..).c0};]
: geldig.
(D.w.z. Steeds een bestaande, vaststaande selectie

f

d uit y, per element uit een nieuwe, onbepaalde keuze uit x).
Het verwijzingsgebied van

c

s

is hier -per definitie- onbepaald. Daardoor zijn ook de refenties van

f

d hier niet kenbaar.
Daarom geldt hier synonymie:
[1b1a2(=1a2)] Syntactische reductie (synonymie):
 ·[

f

d(

c

s

)

:=

d

s

];  ( Sk+1;snn.) A(

d

s

);  [

ref

{(x1/x2/ ..).d0};]
: geldig.
(D.w.z. een nieuwe, onbepaalde keuze

d

s

uit x).
En/of:
[1b1b1]  ·[

f

d(x)

=

f

s

(x)];  (

degres

)
(dj.xpn.:Sk+1) A(

f

s

(x) )  [

ref

{(y1/y1/..).x1, (y1/y2/..).x2, ..};]
: geldig.
(D.w.z. Steeds één nieuwe, onbepaalde keuze

f

s

uit y, voor elk onderscheiden element x).
Het verwijzingsgebied van elke

f

s

instantie is hier -per definitie- onbepaald. Daarom geldt hier synonymie:
[1b1b1(=1a2)] Syntactische reductie (synonymie):
 ·[

f

s

(x)

:=

d

s

];  (

degres

)
(cj.rdc.:Sk+1,ssm.) A(

d

s

);  [

ref

{(x1/x2/ ..).d0};]
: geldig.
(D.w.z. een nieuwe, onbepaalde keuze

c

s

uit x).
En/of: [1b1b2a1]  ·[x

:=

c

d ];  (

degres

)
(cj.rdc.:inst.) A(

f

s

(

c

d) )  [

ref

{(x1/x2/..).c1};]
: geldig.
(D.w.z. een nieuwe, onbepaalde keuze

f

s

uit x, voor een bestaande, vaststaande selectie

c

d uit x).
Het verwijzingsgebied van elke

f

s

instantie is hier -per definitie- onbepaald. Dus dat geldt niet minder voor een instantie met een welbepaalde selectie

c

d. Daarom geldt hier synonymie:
[1b1b2a1(=1a2)] Syntactische reductie (synonymie):
 ·[

f

s

(

c

d )

:=

d

s

];  ( Sk+1,snn.) A(

d

s

);  [

ref

{(x1/x2/ ..).d0};]
: geldig.
(D.w.z. een nieuwe, onbepaalde keuze

c

s

uit x).
[1b1b2a2]  ·[

c

d

:=

c

s

];  (

degres

)
(dj.xpn.:Sk+1) A(

f

s

(

c

s

) )
 [

ref

{((y1/y1/..).x1/ (y1/y2/..).x2/ ..).c0};]
: geldig.
(D.w.z. Steeds één nieuwe, onbepaalde keuze

f

s

uit y, per element uit een nieuwe, onbepaalde keuze

c

s

uit x).
Het verwijzingsgebied van elke

f

s

instantie is hier -per definitie- onbepaald. Dus dat geldt zeker ook voor een instantie met een onbepaalde selectie

c

s

. Daarom geldt synonymie:
[1b1b2a2(=1a2)] Syntactische reductie (synonymie):
 ·[

f

s

(

c

s

)

:=

d

s

];   (Sk+1,snn.) A(

d

s

);  [

ref

{(x1/x2/ ..).d0};]
: geldig.
(D.w.z. een nieuwe, onbepaalde keuze

c

s

uit x).

Idem, In Literaal, met meerplaatsig predicaat.


Zonder Argument-differentiatie/ Kwantor-splitsing.
Bijv.: [2] {x y A(x,y)}  (

degres

)
(cj.rdc.;dj.xpn.) ( y x A(x,y)) : geldig.
C.q. (Sk.): {A(xu,yu)}  [

ref

{(x1,y1)(x1,y2), ..,(x2,y1), (x2,y2), ..};]  [

ref

{(x1,(y1,y2, ..)), (x2,(y1,y2, ..)), ..};]

(D.w.z. geldig voor elke combinatie van x en y).
[2a1]   ·[y

:=

d

d];   (

degres

)
(cj.rdc.:inst.) A(x,

d

d)  [

ref

{(x1,d1), (x2,d1), ..))};]  [

ref

{((x1,x2, ..),d1)};]
: geldig.
[2a1]  ([

=1

]
y x (A(x,y)  (y

=

d

d ) ) );
(D.w.z. Eén bestaande, vaststaande selectie

d

d uit y, geldig bij elke x).
[2a2]  ·[

d

d

:=

d

s

];  (

degres

)
(dj.xpn.:Sk+1) A(x,

d

s

);
 [

ref

{(x1,(y1/y2/ ..).d0), (x2,(y1/y2/ ..).d0), ..};]  [

ref

{((x1,x2, ..), (y1/y2/ ..).d0)};]
: geldig.
 (Sk-1) (y x A(x,y) );
(D.w.z. Eén nieuwe, onbepaalde keuze

d

s

uit y, geldig bij elke x ).
Vervolg afleiding, geldig:
[2a3]  ·[

d

s

:=

g

s

(

e

d)];   (Sk+1) A(x,

g

s

(

e

d) );
 [

ref

{(x1,(y1/y2/ ..).e1), (x2,(y1/y2/ ..]).e1), ..};]  [

ref

{((x1,x2,..), (y1/y2/ ..).e1)};]
: geldig.
(D.w.z. een nieuwe, onbepaalde keuze

g

s

uit y, voor een bestaande, vaststaande selectie

e

d uit x, geldig bij elke x).

En/of (alternatieve afleiding):
[2b1]   ·[y

:=

g

d(x )];  (

degres

)
(cj.rdc.:inst.) A(x,

g

d(x))  [

ref

{(x1,(y*).x1), (x2,(y*).x2), ..};]
: geldig.
[2b1]  (x [

=n[x]

]
yx (A(x,y x)  (yx

=

g

d(x) ) ) );
(D.w.z. Steeds een bestaande, vaststaande selectie

g

d uit y, voor elk onderscheiden element x, geldig bij elke x).

Afleidbaar wegens subsumptie:
[2b2a1]  ·[

g

d(x)

:=

g

d(

d

d)];  (

degres

)
(cj.rdc.:ssm.) A(x,

g

d(

d

d));
 [

ref

{(x1,(y*).d1), (x2,(y*).d1), ..};]  [

ref

{((x1,x2, ..), (y*).d1)};]
: geldig.
(D.w.z. Een bestaande, vaststaande selectie

g

d uit y, voor een bestaande, vaststaande selectie

d

d uit x, geldig bij elke x).
[2b2a2]  ·[

d

d

:=

d

s

];  (

degres

)
(dj.xpn.:Sk+1) A(x,

g

d(

d

s

));
 [

ref

{(x1,(z*).(y1/y2/ ..).d0), (x2,(z*).(y1/y2/ ..).d0), ..};]  [

ref

{((x1,x2, ..), (z*).(y1/y2/ ..).d0)};]
: geldig.
(D.w.z. Een bestaande, vaststaande selectie

g

d uit y, voor een nieuwe, onbepaalde keuze

d

s

uit x, geldig bij elke x).

Vervolgafleiding,

ongeldig

.
[2b2b1(=2a2)]  ·[

g

d(x)

:=

d

s

];  (

upgrad

)
(cj.xpn.:Sk+1) A(x,

d

s

);
 [

ref

{(x1,(y1/y2/ ..).d0), (x1,(y1/y2/ ..).d0), ..};]  [

ref

{((y1,y2, ..), (x1/x2/ ..).d0)};]
:

ongeldig

.
 (Sk-1) (y x A(x,y) );
(D.w.z. Eén nieuwe, onbepaalde keuze

d

s

uit y, geldig bij elke x ).

(a2)

Argument-reductie/ Instantiatie; vanuit variabele, /vanuit 'Skolem' constante enkelvoudig, naar 'Skolem' functie.


Vanuit [2a2]:
[2b3] Kwantor volgorde verandering;
Disjunctieve expansie:
 ·[

d

s

:=

g

s

(x)];  (

degres

)
(dj.xpn.,Sk+1) A(x,

g

s

(x))
 [

ref

{(x1,(y1/y2/ ..).1), (x2,(y1/y2/ ..).2), ..};]
: geldig.
[2b3]  (Sk-1) (x [

=n[x]

]
yx A(x ,yx) );
(D.w.z. Steeds een nieuwe, onbepaalde keuze

g

s

uit y, voor elk onderscheiden element x, geldig bij elke x).

(a3)

Argument-reductie/ Instantiatie; vanuit variabele, meervoudig, naar 'Skolem' constanten.


Vanuit [2b3]:
[2b4] Bijv.: {x y A(x,y )}  (

degres

)
(cj.rdc.;dj.rei.) ( x y A(x,y)) : geldig.
C.q. (Sk.): {A(x,

g

s

(x))}  [

ref

{(x1,(y1/y2/ ..).1), (x2,(y1/y2/ ..).2), ..};]

(D.w.z. Steeds een nieuwe, onbepaalde keuze

g

s

uit y, voor elk onderscheiden element x, geldig bij elke x).

[2b5a1]   ·[x

:=

c

d];  (

degres

)
(cj.rdc.:inst.) A(

c

d,

g

s

(

c

d) )  [

ref

{(c1,(y1/y2/ ..).c1)};]
: geldig.
(D.w.z. Een nieuwe, onbepaalde keuze

g

s

uit y, voor een bestaande, vaststaande selectie

c

d uit x, geldig bij die

c

d).
[2b5a1]  ·[

g

s

(

c

d)

:=

d

s

];   (Sk+1) A(

c

d,

d

s

)  [

ref

{(c1,y1)/ (c1,y2)/ ..))};]  [

ref

{(c1,(y1/y2/ ..).d0)};]
: geldig.
(D.w.z. Een nieuwe, onbepaalde keuze

d

s

uit y, geldig bij een bestaande, vaststaande selectie

c

d uit x).
[2b5a2]  ·[

c

d

:=

c

s

];  (

degres

)
(dj.xpn.:Sk+1) A(

c

s

,

d

s

);
 [

ref

{(x1,y1)/ (x1,y2)/ ..(x2,y1)/ (x2,y2)/ ..};]  [

ref

{((x1,(y1/y2/ ..).d0)/ (x2,(y1/y2/ ..).d0)/ ..).c0};]
: geldig.
[2b5a2]  (Sk-1) (x y A(x,y) );
(D.w.z. Een nieuwe, onbepaalde keuze

d

s

uit y, geldig bij een nieuwe, onbepaalde keuze

c

s

uit x).

Alternatieve afleiding, geldig:
[2b5b1]  ·[

d

d

:=

d

s

];  (

degres

)
(dj.xpn.:Sk+1) A(x,

g

s

(

d

s

) );
 [

ref

{(x1,(z1/z2/ ..).(y1/y2/ ..).d0), (x2,(z1/z2/ ..).(y1/y2/ ..).d0), ..};]  [

ref

{((x1,x2, ..), (z1/z2/ ..).(y1/y2/ ..).d0)};]
: geldig.
(D.w.z. een nieuwe, onbepaalde selectie

g

s

uit z, per element uit een nieuwe, onbepaalde keuze

d

s

uit y, geldig bij elke x).
Vervolgafleiding,

ongeldig

:
[2b5b2]  ·[

g

s

(

d

s

)

:=

e

s

];   (

degres

)
(cj.rdc.:Sk+1,ssm.) A(x,

e

s

);
 [

ref

{(x1,(y1/y2/ ..).c0), (x2,(y1/y2/ ..).c0), ..};]  [

ref

{(x1,x2,..), (y1/y2/ ..).c0};]
:

ongeldig

.
(D.w.z. een nieuwe, onbepaalde keuze

e

s

uit y, geldig bij elke x ).

Alternatieve afleiding,

ongeldig

:
[2b5c1]  ·[

g

s

(x)

:=

g

s

(

c

d)];   (

degres

)
(cj.rdc.:inst.) (A(x,

g

s

(

c

d) ) );
 [

ref

{(x1,(y1/y2/ ..).c1), (x2,(y1/y2/ ..).c1), ..};]  [

ref

{(x1,x2,..), (y1/y2/ ..).c1)};]
:

ongeldig

.
(D.w.z. Een nieuwe, onbepaalde keuze

g

s

uit y, voor een bestaande, vaststaande selectie

c

d uit x, geldig bij elke x).
[2b5c1]  ·[

g

s

(

c

d)

:=

d

s

];   (Sk+1) A(x,

d

s

)
 [

ref

{(x1,(y1/y2/ ..).d0), (x2,(y1/y2/ ..).d0), ..};]  [

ref

{(x1,x2, ..), (y1/y2/ ..).d0)};]
: geldig.
(D.w.z. Een nieuwe, onbepaalde keuze

d

s

uit y, geldig bij elke x ).
[2b5c2(=2b5a2)]  ·[

c

d

:=

c

s

];  (Sk+1) A(

c

s

,

d

s

);
 [

ref

{(x1,y1)/ (x1,y2)/ ..(x2,y1)/ (x2,y2)/ ..};]  [

ref

{(x1,(y1/y2/ ..).d0)/ (x2,(y1/y2/ ..).d0)/ ..};]
: geldig.
(D.w.z. Een nieuwe, onbepaalde keuze

d

s

uit y, geldig bij een nieuwe, onbepaalde keuze

c

s

uit x).

12.2.2.

 

Argument-reductie/ Instantiatie; In Conjunctie.



(a1)

Argument-reductie/ Instantiatie; vanuit variabele, enkelvoudig, naar 'Skolem' constante.



In Conjunctie, met één kwantor.


Bijv.: {x (A(x), B(x) ) }   (

degres

)
(cj.rdc.;dj.xpn.) ( y (A(y), B(y) ) ) : geldig.
C.q. (Sk.): {A(x), B(x) }  [

ref

{(A1,B1), (A2,B2), ..};]

  ·[x

:=

c

d];   (

degres

)
(cj.rdc.:inst.) (A(

c

d), B(

c

d) )  [

ref

{(A.c1,B.c1)};]
: geldig.
 ·[

c

d:=

c

s

]; (A(

c

s), B(

c

s

) )  [

ref

{((A1,B1)/ (A2,B2)/ ..).c0};]
: geldig.

In Conjunctie, met meerdere kwantoren.


Bijv.: [2] {x (A(x), y B(y ) ) }  (

degres

)
(cj.rdc.;dj.xpn.) ( y (x A(x), B(y) ) ) : geldig.
U-kwantor buitenplaatsing.
 (snn.) (prenex): {x y (A(x), B(y) ) }  (

degres

)
(cj.rdc.;dj.xpn.) (y x (A(x), B(y) ) ) : geldig.
C.q. (Sk.): {A(xu), B(yu) }  [

ref

{(A1,B1), (A1,B2), ..(A2,B1), (A2,B2), ..};]  [

ref

{(A1,(B1,B2, ..)), (A2,(B1,B2, ..)), ..};]

(D.w.z. geldig voor elke combinatie van x en y).
[2a1]   ·[y

:=

d

d];   (

degres

)
(cj.rdc.:inst.) (A(x), B(

d

d) )  [

ref

{(A1,B.d1), (A2,B.d1), ..};]  [

ref

{(A1,A2, ..),B.d1};]
: geldig.
[2a1]  ([

=1

]
y x (A(x), B(y) , (y

=

d

d ) ) );
(D.w.z. Eén bestaande, vaststaande selectie

d

d uit y, bij elke x).
[2a2]  ·[

d

d:=

d

s

];  (

degres

)
(dj.xpn.:Sk+1) (A(x), B(

d

s

) );
 [

ref

{(A1,(B1/B2/ ..).d0), (A2,(B1/B2/ ..).d0), ..};]  [

ref

{((A1,A2, ..), (B1/B2/ ..).d0)};]
: geldig.
 (Sk-1) (y x (A(x), B(y) ) );
(D.w.z. Eén nieuwe, onbepaalde keuze

d

s

uit y, bij elke x).
Vervolg afleiding, geldig:
[2a3]  ·[

d

s

:=

g

s

(

e

d)];   (Sk+1) (A(x), B(

g

s

(

e

d) ) );
 [

ref

{(A1,(B1/B2/ ..).e1), (A2,(B1/B2/ ..]).e1), ..};]  [

ref

{(A1,A2,..), ((B1/B2/ ..).e1)};]
: geldig.
(D.w.z. een nieuwe, onbepaalde keuze

g

s

uit y, voor een bestaande, vaststaande selectie

e

d uit x, geldig bij elke x).
Het verwijzingsgebied van elke

g

s

instantie is hier -per definitie- onbepaald. Dus dat geldt niet minder voor een instantie met een welbepaalde selectie

e

d. Daarom geldt hier synonymie:

En/of (alternatieve afleiding):
[2b1]   ·[y

:=

g

d(x )];  (

degres

)
(cj.rdc.:inst.) (A(x), B(

g

d(x) ) );
 [

ref

{(A1,(B*).A1), (A2,(B*).A2), ..};]
: geldig.
[2b1]  (x [

=n[x]

]
yx (A(x), B(y x) , (yx

=

g

d(x) ) ) );
(D.w.z. Steeds een bestaande, vaststaande selectie

g

d uit y, voor elk onderscheiden element x, geldig bij elke x).

Afleidbaar wegens subsumptie:
[2b2a1]  ·[

g

d(x)

:=

g

d(

d

d)];  (

degres

)
(cj.rdc.:ssm.) (A(x), B(

g

d(

d

d ) ) );
 [

ref

{(A1,(B*).d1), (A2,(B*).d1), ..};]  [

ref

{(A1,A2, ..), (B*).d1};]
: geldig.
(D.w.z. Een bestaande, vaststaande selectie

g

d uit y, voor een bestaande, vaststaande selectie

d

d uit x, geldig bij elke x).
[2b2a2]  ·[

d

d

:=

d

s

];  (

degres

)
(dj.xpn.:Sk+1) (A(x), B(

g

d(

d

s

) ) );
 [

ref

{(A1,(B*).(B1/B2/ ..).d0), (A2,(B*).(B1/B2/ ..).d0), ..};]  [

ref

{(A1,A2, ..), ((B*).(B1/B2/ ..).d0)};]
: geldig.
(D.w.z. Een bestaande, vaststaande selectie

g

d uit y, voor een nieuwe, onbepaalde keuze

d

s

uit x, geldig bij elke x).
Het verwijzingsgebied van

d

s

is hier -per definitie- onbepaald. Daardoor zijn ook de refenties van

g

d hier niet kenbaar.
Daarom geldt hier synonymie:
[2b2a2(=2a2)] Syntactische reductie (synonymie):
 ·[

g

d(

d

s

)

:=

e

s

];  ( Sk+1;snn.) (A(x), B(

e

s

) );
 [

ref

{(A1,(B1/B2/ ..).e0), (A2,(B1/B2/ ..).e0), ..};]  [

ref

{(A1,A2, ..), (B1/B2/ ..).e0};]
: geldig.
(D.w.z. een nieuwe, onbepaalde keuze

e

s

uit y, geldig bij elke x ).

(a2)

Argument-reductie/ Instantiatie; vanuit variabele, enkelvoudig, naar 'Skolem' functie.


Vanuit [2a2]:
[2b3] Disjunctieve expansie:
 ·[

d

s

:=

g

s

(x)];  (

degres

)
(dj.xpn.:Sk+1) (A(x), B(

g

s

(x) ) )
 [

ref

{(A1,(B1/B2/ ..).A1), (A2,(B1/B2/ ..).A2), ..};]
: geldig.
[2b3]  (Sk-1) (x [

=n[x]

]
yx (A(x ), B(yx) ) );
(D.w.z. Steeds een nieuwe, onbepaalde keuze uit x, voor elk onderscheiden element y).
[2b3]  (x y (A(x), B(y) ) );
[2b3]  (A(x), B(

g

s

(z ) ) );
Het verwijzingsgebied van elke

g

s

instantie is hier -per definitie- onbepaald. Daarom geldt hier synonymie:
[2b3(=2a2)] Syntactische reductie (synonymie):
 ·[

g

s

(z)

:=

e

s

];  (Sk+1;snn.) (A(x), B(

e

s

) );
 [

ref

{(A1,(B1/B2/ ..).e0), (A2,(B1/B2/ ..).e0), ..};]  [

ref

{(A1,A2,..), (B1/B2/ ..).e0};]
: geldig.
(D.w.z. een nieuwe, onbepaalde keuze

e

s

uit x).

(a3)

Argument-reductie/ Instantiatie; vanuit variabele, meervoudig, naar 'Skolem' constanten.


Vanuit [2b3]:
[2b4] Bijv.: {x (A(x), (y B( y)))}  (

degres

)
(cj.rdc.;dj.rei.) ( x (A(x), (y B(y)))) : geldig.
E-kwantor buitenplaatsing.
 (snn.) (prenex): {x y (A(x), B(y) ) }  (

degres

)
(cj.rdc.;dj.rei.) (x y (A(x), B(y) ) ) : geldig.
C.q. (Sk.): {A(x), B(

g

s

(x) ) }  [

ref

{(A1,(B1/B2/ ..).A1), (A2,(B1/B2/ ..).A2), ..};]

(D.w.z. Steeds een nieuwe, onbepaalde keuze

g

s

uit y, voor elk onderscheiden element x, geldig bij elke x).

[2b5a1]   ·[x

:=

c

d];  (

degres

)
(cj.rdc.:inst.) (A(

c

d), B(

g

s

(

c

d) ) )  [

ref

{c1, (B1/B2/ ..).c1};]
: geldig.
(D.w.z. Een nieuwe, onbepaalde keuze

g

s

uit y, voor een bestaande, vaststaande selectie

c

d uit x, geldig bij die

c

d).
Het verwijzingsgebied van elke

g

s

instantie is hier -per definitie- onbepaald. Dus dat geldt niet minder voor een instantie met een welbepaalde selectie

c

d. Daarom geldt hier synonymie:
[2b5a1] Syntactische reductie (synonymie):
 ·[

g

s

(

c

d )

:=

d

s

];  ( Sk+1;snn.) (A(

c

d), B(

d

s

) );
 [

ref

{c1, (B1/B2/ ..).d0};]  [

ref

{(c1,B1)/ (c1,B2)/ ..};]
: geldig.
(D.w.z. Een nieuwe, onbepaalde keuze

d

s

uit y, geldig bij een bestaande, vaststaande selectie

c

d uit x).
[2b5a2]  ·[

c

d

:=

c

s

];  (

degres

)
(dj.xpn.:Sk+1) (A(

c

s

), B(

d

s

) );
 [

ref

{(A1,B1)/ (A1,B2)/ ..(A2,B1)/ (A2,B2)/ ..};]  [

ref

{(A1/A2/ ..), (B1/B2/ ..)};]
: geldig.
[2b5a2]  (Sk-1) (x y (A(x), B(y) ) );
(D.w.z. Een nieuwe, onbepaalde keuze

d

s

uit y, geldig bij een nieuwe, onbepaalde keuze

c

s

uit x).

De B term (Literaal) is hier wegens Conjunctie onafhankelijk interpreteerbaar.
Alternatieve afleiding, geldig:
[2b5b1]  C2·[x

:=

c

d];  (

degres

)
(cj.rdc.:inst.) (A(x), B(

g

s

(

c

d) ) )
 [

ref

{(A1,(B1/B2/ ..).c1), (A2,(B1/B2/ ..).c1), ..};]  [

ref

{(A1,A2,..), (B1/B2/ ..).c1)};]
: geldig.
(D.w.z. Een nieuwe, onbepaalde keuze

g

s

uit y, voor een bestaande, vaststaande selectie

c

d uit x, geldig bij elke x).
Het verwijzingsgebied van elke

g

s

instantie is hier -per definitie- onbepaald. Dus dat geldt niet minder voor een instantie met een welbepaalde selectie

c

d. Daarom geldt hier synonymie:
[2b5b1] Syntactische reductie (synonymie):
 ·[

g

s

(

c

d )

:=

d

s

];  ( Sk+1;snn.) (A(x), B(

d

s

) );
 [

ref

{(A1,(B1/B2/ ..).d0), (A2,(B1/B2/ ..).d0), ..};]  [

ref

{(A1,A2, ..), (B1/B2/ ..).d0)};]
: geldig.
(D.w.z. Een nieuwe, onbepaalde keuze

d

s

uit y, geldig bij elke x ).

Alternatieve afleiding, geldig:
[2b5b2]  ·[

c

d

:=

c

s

];  (

degres

)
(dj.xpn.:Sk+1) (A(x), B(

g

s

(

c

s

) ) );
 [

ref

{(A1,((B1/B2/ ..).(B1/B2/ ..).c0)), (A2,((B1/B2/ ..).(B1/B2/ ..).c0)), ..};]  [

ref

{(A1,A2, ..), ((B1/B2/ ..).(B1/B2/ ..).c0))};]
: geldig.
(D.w.z. een nieuwe, onbepaalde selectie

g

s

uit z, per element uit een nieuwe, onbepaalde keuze

c

s

uit y, geldig bij elke x.
Het verwijzingsgebied van elke

g

s

instantie is hier -per definitie- onbepaald. Dus dat geldt zeker ook voor een instantie met een onbepaalde selectie

c

s

. Daarom geldt hier synonymie:
[2b5b2] Syntactische reductie (synonymie):
 ·[

g

s

(

c

s

)

:=

d

s

];   (Sk+1;snn.) (A(x), B(

d

s

) );
 [

ref

{(A1,(B1/B2/ ..).d0), (A2,(B1/B2/ ..).d0), ..};]  [

ref

{(A1,A2,..), (B1/B2/ ..).d0};]
: geldig.
(D.w.z. een nieuwe, onbepaalde keuze

d

s

uit y, geldig bij elke x ).
[2b5b3(=2b5a2)]  ·[x

:=

c

s

];  (

degres

)
(dj.xpn.:Sk+1) (A(

c

s

), B(

d

s

) );
 [

ref

{(A1,B1)/ (A1,B2)/ ..(A2,B1)/ (A2,B2)/ ..};]  [

ref

{(A1,(B1/B2/ ..).A1)/ (A2,(B1/B2/ ..).A2)/ ..};]
: geldig.
(D.w.z. Een nieuwe, onbepaalde keuze

d

s

uit y, geldig bij een nieuwe, onbepaalde keuze

c

s

uit x).

Idem dito, met meerplaatsige predikaten.


Bijv.: {x (A(x), (y C_(x ,y)))}  (

degres

)
(cj.rdc.;dj.xpn.) ( x (A(x), (y C_(x,y )))) : geldig.
E-kwantor buitenplaatsing.
 (snn.) (prenex): {x y (A(x), C_(x,y)))}   (

degres

)
(cj.rdc.;dj.xpn.) ( x y (A(x), C_(x,y )))) : geldig.
C.q. (Sk.): {A(x), C_(x,

g

s(x))}
 [

ref

{(A1,C1.((1/2/..).1), (A2,C2.((1/2/..).2), ..};]  [

ref

{A1,A2, .. C1.((1/2/..).1),C2.((1/2/..).2), ..};]

 ·[x

:=

c

d];   (

degres

)
(cj.rdc.:inst.) (A(

c

d), C_(

c

d,

g

s

(

c

d )))  [

ref

{A.c1, C.c1.((1/2/..).c1)};]
: geldig.
 ·[

g

s

(

c

d )

:=

d

s

];   (syn.rdc.:Sk±1,snn.) (A(

c

d), C_(

c

d,

d

s

))  [

ref

{A.c1, C.c1.((1/2/..).d0)};]
: geldig.
 ·[

c

d

:=

c

s

];  (

degres

)
(dj.xpn.) (A(

c

s), C_(

c

s,

d

s))  [

ref

{(A1/A2/ ..).c0, C((1/2/..).c0).((1/2/..).d0)};]
: geldig.

Bijv.: {y (A(y), x z C_(x,z))}  (

degres

)
(cj.rdc.;dj.xpn.) (y (A(y), x z C_(x,z))) : geldig.
U-kwantor buitenplaatsing; E-kwantor buitenplaatsing.
 (snn.) (prenex): {y x z (A(y), C_(x,z ))}  (

degres

)
(cj.rdc.;dj.xpn.) ( y x z (A(y), C_(x,z))) : geldig.
C.q. (Sk.): {A(

d

s

), C_(x,

h

s(x))}
 [

ref

{(A1/A2/..).d0, C1.((1/2/..).1),C2.((1/2/..).2), ..};]

 ·[x

:=

c

d];   (

degres

)
(cj.rdc.:inst.) (A(

d

s

), C_(

c

d,

h

s(

c

d ) ) )
 [

ref

{(A1/A2/..).d0, C.c1.((1/2/..).c1)};]
: geldig.
 ·[

h

s

(

c

d )

:=

e

s

];  ( Sk+1) (A(

d

s

), C_(

c

d,

e

s ) )
 [

ref

{(A1/A2/..).d0, C.c1.((1/2/..).d0)};]
: geldig.
 ·[

c

d

:=

c

s

];  (

degres

)
(dj.xpn.) (A(

d

s), C_(

c

s,

e

s) )
 [

ref

{(A1/A2/ ..).d0, C((1/2/..).c0).((1/2/..).e0)};]
: geldig.

12.2.3.

 

Argument-reductie/ Instantiatie; In Disjunctie.



(a1)

Argument-reductie/ Instantiatie; vanuit variabele, enkelvoudig, naar 'Skolem' constante.



In Conjunctie, met één kwantor.


Bijv.: {x (A(x), B(x) ) }   (

degres

)
(cj.rdc.;dj.xpn.) ( y (A(y) B(y) ) ) : geldig.
C.q. (Sk.): {A(x) B(x) }  [

ref

{(A1/B1), (A2/B2), ..};]

  ·[x

:=

c

d];   (

degres

)
(cj.rdc.:inst.) (A(

c

d) B(

c

d) )  [

ref

{(A.c1/B.c1)};]
: geldig.
 ·[

c

d:=

c

s

]; (A(

c

s) B(

c

s

) )  [

ref

{(A1/B1).c0/(A2/B2).c0/ ..};]  [

ref

{A1/A2/ ..B1/B2/ ..};]
: geldig.

In Conjunctie, met meerdere kwantoren.


Bijv.: [2] {x (A(x) y B(y) ) }  (

degres

)
(cj.rdc.;dj.xpn.) (y ( x A(x) B(y) ) ) : geldig.
U-kwantor buitenplaatsing.
 (snn.) (prenex): {x y (A(x) B(y) ) }   (

degres

)
(cj.rdc.;dj.xpn.) ( y x (A(x) B(y) ) ) : geldig.
C.q. (Sk.): {A(xu) B(yu) }  [

ref

{(A1/B1), (A1/B2), ..(A2/B1), (A2/B2), ..};]

(D.w.z. geldig voor elke combinatie van x en y).
[2a1]   ·[y

:=

d

d];   (

degres

)
(cj.rdc.:inst.) (A(x) B(

d

d) )  [

ref

{(A1/B.d1)/ (A2/B.d1), ..};]  [

ref

{A1/A2/ ../B.d1};]
: geldig.
[2a1]  ([

=1

]
y x ((A(x) B(y) )   (y

=

d

d ) ) );
(D.w.z. Eén bestaande, vaststaande selectie

d

d uit y, bij elke x).
[2a2]  ·[

d

d:=

d

s

];  (

degres

)
(dj.xpn.:Sk+1) (A(x) B(

d

s

) );
 [

ref

{(A1/(B1/B2/ ..).d0), (A2/(B1/B2/ ..).d0), ..};]  [

ref

{(A1,A2, ..)/ (B1/B2/ ..).d0};]
: geldig.
 (Sk-1) (y x (A(x) B(y) ) );
(D.w.z. Eén nieuwe, onbepaalde keuze

d

s

uit y, bij elke x).
Vervolg afleiding, geldig:
[2a3]  ·[

d

s

:=

g

s

(

e

d)];   (Sk+1) (A(x) B(

g

s

(

e

d) ) );
 [

ref

{(A1/(B1/B2/ ..).e1), (A2/(B1/B2/ ..]).e1), ..};]  [

ref

{(A1,A2, ..)/ (B1/B2/ ..).e1};]
: geldig.
(D.w.z. een nieuwe, onbepaalde keuze

g

s

uit y, voor een bestaande, vaststaande selectie

e

d uit x, geldig bij elke x).
Het verwijzingsgebied van elke

g

s

instantie is hier -per definitie- onbepaald. Dus dat geldt niet minder voor een instantie met een welbepaalde selectie

e

d. Daarom geldt hier synonymie:

En/of (alternatieve afleiding):
[2b1]   ·[y

:=

g

d(x )];  (

degres

)
(cj.rdc.:inst.) (A(x) B(

g

d(x) ) );
 [

ref

{(A1/(B*).A1), (A2/(B*).A2), ..};]
: geldig.
[2b1]  (x [

=n[x]

]
yx ((A(x) B(yx) )  (y x

=

g

d(x) ) ) );
(D.w.z. Steeds een bestaande, vaststaande selectie

g

d uit y, voor elk onderscheiden element x, geldig bij elke x).

En/of (alternatieve afleiding):
[2b1b]   ·[y

:=

g

d(z );z

:=

y)];  (

degres

)
(cj.rdc.:inst.) (A(x) B(

g

d(y) ) );
 [

ref

{(A1/(B*).A1), (A1/(B*).A2), .. (A2/(B*).A1), (A2/(B*).A2), ..};]
: geldig.

[*Niet geldig in dj: onevenwichtige instantatie:]
Afleidbaar wegens subsumptie:
[2b2a1]  ·[

g

d(x)

:=

g

d(

d

d)];  (

degres

)
(cj.rdc.:ssm.) (A(x) B(

g

d(

d

d) ) );
 [

ref

{(A1/(B*).d1), (A2/(B*).d1), ..};]  [

ref

{((A1,A2, ..)/ (B*).d1)};]
: geldig.
(D.w.z. Een bestaande, vaststaande selectie

g

d uit y, voor een bestaande, vaststaande selectie

d

d uit x, geldig bij elke x).
[2b2a2]  ·[

d

d

:=

d

s

];  (

degres

)
(dj.xpn.:Sk+1) (A(x) B(

g

d(

d

s

) ) );
 [

ref

{(A1/(B*).(B1/B2/ ..).d0), (A2/(B*).(B1/B2/ ..).d0), ..};]  [

ref

{(A1,A2, ..)/ ((B*).(B1/B2/ ..).d0)};]
: geldig.
(D.w.z. Een bestaande, vaststaande selectie

g

d uit y, voor een nieuwe, onbepaalde keuze

d

s

uit x, geldig bij elke x).
Het verwijzingsgebied van

d

s

is hier -per definitie- onbepaald. Daardoor zijn ook de refenties van

g

d hier niet kenbaar.
Daarom geldt hier synonymie).
[2b2a2(=2a2)] Syntactische reductie (synonymie):
 ·[

g

d(

d

s

)

:=

e

s

];  ( Sk+1;snn.) (A(x) B(

e

s

) );
 [

ref

{(A1/(B1/B2/ ..).e0), (A2/(B1/B2/ ..).e0), ..};]  [

ref

{(A1,A2, ..)/ (B1/B2/ ..).e0};]
: geldig.
(D.w.z. een nieuwe, onbepaalde keuze

e

s

uit y, geldig bij elke x ).

(a2)

Argument-reductie/ Instantiatie; vanuit variabele, enkelvoudig, naar 'Skolem' functie.


Vanuit [2a2]:
[2b3] Disjunctieve expansie:
 ·[

d

s

:=

g

s

(x)];  (

degres

)
(dj.xpn.:Sk+1) (A(x) B(

g

s

(x) ) )
 [

ref

{(A1/(B1/B2/ ..).A1), (A2/(B1/B2/ ..).A2), ..};]
: geldig.
[2b3]  (Sk-1) (x [

=n[x]

]
yx (A(x ) B(yx) ) );
(D.w.z. Steeds een nieuwe, onbepaalde keuze uit x, voor elk onderscheiden element y).
[2b3]  (x y (A(x) B(y) ) );
[2b3]  (A(x) B(

g

s

(z) ) );
De B term (Literaal) is hier wegens Disjunctie niet onafhankelijk interpreteerbaar:
Disjunctieve reductie:
[2b3(=2a2)]  ·[

g

s

(z)

:=

e

s

];  (dj.rdc., Sk+1) (A(x) B(

e

s

) );
 [

ref

{(A1/(B1/B2/ ..).e0), (A2/(B1/B2/ ..).e0), ..};]  [

ref

{(A1,A2,..)/ (B1/B2/ ..).e0};]
:

ongeldig

.
(D.w.z. een nieuwe, onbepaalde keuze

e

s

uit x).

(a3)

Argument-reductie/ Instantiatie; vanuit variabele, meervoudig, naar 'Skolem' constanten.


Vanuit [2b3]:
[2b4] Bijv.: {x (A(x) ( y B(y)))}  (

degres

)
(cj.rdc.;dj.rei.) (x (A(x) (y B(y)))) : geldig.
E-kwantor buitenplaatsing.
 (snn.) (prenex): {x y (A(x) B(y) ) }   (

degres

)
(cj.rdc.;dj.rei.) ( x y (A(x) B(y) ) ) : geldig.
C.q. (Sk.): {A(x) B(

g

s

(x) ) }  [

ref

{(A1/(B1/B2/ ..).A1), (A2/(B1/B2/ ..).A2), ..};]

(D.w.z. Steeds een nieuwe, onbepaalde keuze

g

s

uit y, voor elk onderscheiden element x, geldig bij elke x).

[2b5a1]   ·[x

:=

c

d];  (

degres

)
(cj.rdc.:inst.) (A(

c

d) B(

g

s

(

c

d) ) )  [

ref

{c1/ (B1/B2/ ..).c1};]
: geldig.
(D.w.z. Een nieuwe, onbepaalde keuze

g

s

uit y, voor een bestaande, vaststaande selectie

c

d uit x, geldig bij die

c

d).
Het verwijzingsgebied van elke

g

s

instantie is hier -per definitie- onbepaald. Dus dat geldt niet minder voor een instantie met een welbepaalde selectie

c

d. Daarom geldt hier synonymie:
[2b5a1] Syntactische reductie (synonymie):
 ·[

g

s

(

c

d )

:=

d

s

];  ( Sk+1;snn.) (A(

c

d) B(

d

s

) );
 [

ref

{(c1/B1), (c1/B2)/ ..};]  [

ref

{(c1, (B1/B2/ ..).d0)};]
: geldig.
(D.w.z. Een nieuwe, onbepaalde keuze

d

s

uit y, geldig bij een bestaande, vaststaande selectie

c

d uit x).
[2b5a2]  ·[

c

d

:=

c

s

];  (

degres

)
(dj.xpn.:Sk+1) (A(

c

s

) B(

d

s

) );
 [

ref

{(A1/B1)/ (A1/B2)/ ..(A2/B1)/ (A2/B2)/ ..};]  [

ref

{A1/A2/ ..B1/B2/ ..};]
: geldig.
[2b5a2]  (Sk-1) (x y (A(x) B(y) ) );
(D.w.z. Een nieuwe, onbepaalde keuze

d

s

uit y, geldig bij een nieuwe, onbepaalde keuze

c

s

uit x).

Alternatieve afleiding,

ongeldig

:
Onevenwichtige instantiatie:
De B term (Literaal) is hier wegens Disjunctie niet onafhankelijk interpreteerbaar:
[2b5b1]  C2·[x

:=

c

d];  (

degres

)
(cj.rdc.:inst.) (A(x) B(

g

s

(

c

d) ) )
 [

ref

{(A1/(B1/B2/ ..).c1), (A2/(B1/B2/ ..).c1), ..};]  [

ref

{(A1,A2,..)/ (B1/B2/ ..).c1)};]
:

ongeldig

.
(D.w.z. Een nieuwe, onbepaalde keuze

g

s

uit y, voor een bestaande, vaststaande selectie

c

d uit x, geldig bij elke x).

Alternatieve afleiding, geldig:
Vanuit [2]:
[2c1(=2b5b1)]  ·[y

:=

g

s

(

c

d)];  (

degres

)
(cj.rdc.:inst.) (A(x) B(

g

s

(

c

d) ) )
 [

ref

{(A1/(B1/B2/ ..).c1), (A2/(B1/B2/ ..).c1), ..};]  [

ref

{(A1,A2,..)/ (B1/B2/ ..).c1)};]
:

ongeldig

.
(D.w.z. Een nieuwe, onbepaalde keuze

g

s

uit y, voor een bestaande, vaststaande selectie

c

d uit x, geldig bij elke x).
Het verwijzingsgebied van elke

g

s

instantie is hier -per definitie- onbepaald. Dus dat geldt niet minder voor een instantie met een welbepaalde selectie

c

d. Daarom geldt hier synonymie:
[2c1(=2a2)] Syntactische reductie (synonymie):
 ·[

g

s

(

c

d )

:=

d

s

];  ( Sk+1;snn.) (A(x) B(

d

s

) );
 [

ref

{(A1/(B1/B2/ ..).d0), (A2/(B1/B2/ ..).d0), ..};]  [

ref

{(A1,A2, ..)/ (B1/B2/ ..).d0)};]
: geldig.
(D.w.z. Een nieuwe, onbepaalde keuze

d

s

uit y, geldig bij elke x ).

Alternatieve afleiding, geldig:
[2c1] Syntactische reductie (synonymie):
 ·[

c

d

:=

c

s

];  (Sk+1;snn.) (A(x) B(

g

s

(

c

s

) ) );
 [

ref

{(A1/((B1/B2/ ..).(B1/B2/ ..).c0)), (A2/((B1/B2/ ..).(B1/B2/ ..).c0)), ..};]  [

ref

{(A1,A2, ..), ((B1/B2/ ..).(B1/B2/ ..).c0)};]
: geldig.
(D.w.z. een nieuwe, onbepaalde selectie

g

s

uit z, per element uit een nieuwe, onbepaalde keuze

c

s

uit y, geldig bij elke x.
Het verwijzingsgebied van elke

g

s

instantie is hier -per definitie- onbepaald. Dus dat geldt zeker ook voor een instantie met een onbepaalde selectie

c

s

. Daarom geldt hier synonymie:
Maar: is een selectie {(B1/B2/ ..).(B1/B2/ ..).c0} wel identiek aan een selectie {(B1/B2/ ..).c0} ?
[2c2(=2a2)] Syntactische reductie (synonymie):
 ·[

g

s

(

c

s

)

:=

d

s

];   (Sk+1;snn.) (A(x) B(

d

s

) );
 [

ref

{(A1,(B1/B2/ ..).d0), (A2,(B1/B2/ ..).d0), ..};]  [

ref

{(A1,A2,..), (B1/B2/ ..).d0};]
:

ongeldig

.
(D.w.z. een nieuwe, onbepaalde keuze

d

s

uit y, geldig bij elke x ).
[2c3(=2b5a2)]  ·[x

:=

c

s

];  (Sk+1) (A(

c

s

) B(

d

s

) );
 [

ref

{(A1,B1)/ (A1,B2)/ .. (A2,B1)/ (A2,B2)/ ..};]  [

ref

{A1/A2/ .. B1/B2/ ..};]
: geldig.
(D.w.z. Een nieuwe, onbepaalde keuze

d

s

uit y, geldig bij een nieuwe, onbepaalde keuze

c

s

uit x).

Idem dito, met meerplaatsige predikaten.


Bijv.: {x (A(x) ( y C_(x,y)))}  (

degres

)
(cj.rdc.;dj.xpn.) (x (A(x) (y C_(x,y)))) : geldig.
E-kwantor buitenplaatsing.
 (snn.) (prenex): {x y (A(x) C_(x,y)))}  (

degres

)
(cj.rdc.;dj.xpn.) ( x y (A(x) C_(x,y)))) : geldig.
C.q. (Sk.): {A(x) C_(x,

g

s(x))}
 [

ref

{(A1/C1.((1/2/..).1), (A2/C2.((1/2/..).2), ..};]

 ·[x

:=

c

d];   (

degres

)
(cj.rdc.:inst.) (A(

c

d) C_(

c

d,

g

s

(

c

d)))  [

ref

{A.c1/ C.c1.((1/2/..).c1)};]
: geldig.
 ·[

g

s

(

c

d )

:=

d

s

];   (syn.rdc.:Sk±1,snn.) (A(

c

d) C_(

c

d,

d

s))  [

ref

{A.c1/ C.c1.((1/2/..).d0)};]
: geldig.
 ·[

c

d

:=

c

s

];  (

degres

)
(dj.xpn.) (A(

c

s) C_(

c

s,

d

s))  [

ref

{(A1/A2/ ..).c0/ C((1/2/..).c0).((1/2/..).d0)};]
: geldig.

Bijv.: {y (A(y) x z C_(x,z))}   (

degres

)
(cj.rdc.;dj.xpn.) ( y (A(y) x z C_(x,z))) : geldig.
U-kwantor buitenplaatsing; E-kwantor buitenplaatsing.
 (snn.) (prenex): {y x z (A(y) C_(x,z))}  (

degres

)
(cj.rdc.;dj.xpn.) (y x z (A(y) C_(x,z))) : geldig.
C.q. (Sk.): {A(

d

s

) C_(x,

h

s(x))}
 [

ref

{(A1/A2/..).d0/ (C1.((1/2/..).1),C2.((1/2/..).2), ..)};]

 ·[x

:=

c

d];   (

degres

)
(cj.rdc.:inst.) (A(

d

s

) C_(

c

d,

h

s (

c

d) ) )
 [

ref

{(A1/A2/..).d0/ C.c1.((1/2/..).c1)};]
: geldig.
 ·[

h

s

(

c

d )

:=

e

s

];  ( Sk+1) (A(

d

s

) C_(

c

d,

e

s) )
 [

ref

{(A1/A2/..).d0/ (C.c1.((1/2/..).1), C.c1.((1/2/..).2), ..)};]
: geldig.
 ·[

h

s

(

c

d )

:=

e

s

];  (

degres

)
(dj.xpn.) (A(

d

s) C_(

c

s,

e

s) )
 [

ref

{(A1/A2/ ..).d0, C((1/2/..).c0).((1/2/..).e0)};]
: geldig.

C.P. van der Velde © 2004, 2016, 2019.