Logikai Programozs

Prediktumok: kijelentsekhez logikai rtket(IGAZ, HAMIS) rendel

r (esik az es), u (Pistike esernyt visz magvl)
w (Pistike megzik)
lltsok (propozcik)
r"u
Ha esik az es, Pistike esernyt visz magval
u " w
Ha Pistike esernyt visz magval, Pistike nem zik meg
r " w Ha nem esik az es, Pistike nem zik meg
( tagadst jelent)
Prediktumok vltozinak bevezetse
r (esik az es)
u (Pistike esernyt visz magval)
wPistike (Pistike megzik)
uJuliska (Juliska esernyt visz magval)
uJuliska (Juliska megzik)
r " uPistike
r " uJuliska
uPistike " wPistike

Ha esik az es, Pistike esernyt visz magval.

Ha esik az es, Juliska esernyt visz magval.
Ha Pistike esernyt visz magval, Pistike nem zik meg

r " wJuliska
Ha nem esik az es, Juliska nem zik meg
Ha X egy vltoz, akkor beszlhetnk ux = u(X) prediktumokrl, s
r " ux , ux " wx , r " wx lltsokrl.
Bizonyos X rtkekre Ux lehet igaz, ms X rtkekre lehet hamis.
r " u(X)
u(X) " NOT w(X)
uPistike " wPistike
NOT r " NOT w(X)

Brmely X szemlyre, ha esik az es, X esernyt visz magval.

Brki is vagy, ha viszel esernyt, nem zol meg
Ha Pistike esernyt visz magval, Pistike nem zik meg.
Ha nem esik az es, senki sem zik meg

Prediktumok olyan logikai fggvnyek, melyek argumentumai termek lehetnek

Term: konstans, vltoz, vagy n. sszetett(compound) term.
Compund term: szemely(Kovcs Jani, Pipacs tr 2., 4712526)
szemely az n. functor, argumentumai konstansok vagy vltozk (rekordhoz hasonlan
viselkedik)
A term rekurzv jelleg defincija:
A term lehet konstans, vltoz, vagy szetett term, ahol az sszetett term argumentumai
brmely termek lehetnek.
Atom: egy prediktum (melynek argumentumai termek)
Ground Atom: ha az argumentumok mind konstansak (ill. nincsenek argumentumai)
Konvencik: vltoznevet vagy nagybetvel kezdnk
Karakter-stringek: (konstansok) kisbetvel kezddnek
Konstansok lehetnek mg szmok (integer, real) s idzjelek kztti karakter-stringek

Pldk formulkra
CS205 vltoz, cs205 konstans(string), 205 konstans(integer), cs 205
konstans(string), p(X,x) (nem ground)atom, p(3,4,5) ground atom, p(3,4,5) konstans
Tovbbi fogalmak
Literal: atom vagy atom negltja (pl p(X,a)
Ground literal: ha nem tartalmaznak az argumentumok vltozt, pl NOT p(a,b)
Mveletek: AND, OR, NOT
p
0
0
1
1

q
0
1
0
1

p AND q
0
0
0
1

p
0
0
1
1

q
0
1
0
1

p OR q
0
1
1
1

p
0
1

p NOT q
1
0

Logikai mveletek s kifejezsek

p

0
0
1
1

0
1
0
1

p " q q " p (p " q) AND

(q " p)
1
1
1
1
0
0
0
1
0
1
1
1

p
0
0
1
1

q
0
1
0
1

pq
1
0
0
1

Logikai kifejezs: logikai mvelet segtsgvel jn ltre, gy, hogy (rekurzv definci) a
logikai mveletek argumentumaiba tovbbi logikai kifejezst helyettestnk.
Clause: OR mvelettel sszekapcsolt literlok
Kvantifiktorok
Az szeretnnk kifejezni, hogy ha esik, valaki vizes lesz
r " w(Juli) OR w(Pistike) OR w(Jenke) OR w(Anna)
Nem az igazi, mivel nem tudjuk felsorolni az sszes szemlyt, ha nem ismerjk a teljes halmazt, valamint nincs
vgtelen OR mvelet

Helyette: r " ( X) w(X)

(van olyan X, hogy )

A vltozatossg kedvrt: ha esik, mindenki vizes lesz

Nem az igazi, mivel nem tudjuk felsorolni az sszes szemlyt, ha nem ismerjk a teljes halmazt, valamint nincs
vgtelen AND mvelet

Helyette: r " ( X) w(X)

(minden X-re fenll, hogy )

Kvantifiktorok s logikai kifejezsek

Kibvtjk a logikai kifejezs fogalmt: Ha E logikai kifejezs, akkor ( X)E s ( X)E is
logikai kifejezs. Precedencia (pldk): p=loves (vki szeret vkit),
( X) ( X) loves (X, Y) mindenki szeret valakit,
( X) ( X) loves (X,Y) van valaki, akit mindenkit szeret
Nhny plda logikai kifejezsre:

( X)u(X) OR ( X)w(X) ua mint. ( X)u(X) OR ( Y)w(Y)

vagy mindenki esernyt visz, vagy mindenki vizes lesz
( X)(u(X) OR w(X) )
- Mindenkire teljesl, hogy vagy esernyt visz, vagy vizes lesz
(( X)(u(X) OR ( X)w(X) ) ua. mint (( X)(u(X) OR ( Y)w(Y) )
- Mindenkire igaz, hogy vagy esernyt visz, vagy ltezik valaki (ms), aki vizes lesz
Az alhzott X a legels szmra kttt(bound) vltoz, a sima X viszont szabad(free)
vltoz.
u(X) OR ( X)w(X)
- Vagy X esernyt visz, vagy ltezik valaki (ms), aki vizes lesz
A sima X szabad (free), az alhzott kttt(bound) vltoz, melyet a kvantifiktor kt meg.
Interpretcik
p " { 0, 1 }

" Igazsgrtk hozzrendelse

A p prediktum igazsgrtkt minden lehetsges vltoz rtkek mellett meghatrozzuk.

Legyen D halmaz, amely tartalmazza a konstansokat, s a vltozkat is, ebbl veszik fel
rtkeiket. Egy k-vltozs p prediktum interpretcija egy f: Dk " {0,1} fggvny
Ehhez szksges, hogy a termek, mint a prediktumok argumentumai is rtelmezst kapjanak:
a konstansok D elemei, a vltozk D-beli rtket vehetnek fel, az sszetett termek pedig Dbeli rtkkszlet, D-beli argumentumokkal rendelkez fggvnyek.
Plda interpretcira
p(X,Y) " ( Z) (p(X,Z) AND p(Z,Y))
I1 interpretcija: D = vals szmok halmaza. A vltozk is vals rtkeket vehetnek fel,
sszetett term most nincs. p(U,V) legyen igaz, ha U < V
I1 interpretci szerint formulnk jelentse az, hogy brmely a s b vals szm kztt ha
a < b ltezik msik vals szm. Ez mindig igaz. Az X s Y szabad vltozknak ms s ms
rtket adva jabb interpretcikat nyernk, melyek mindegyike esetn a fenti formula igaz
lesz.
I2 interpretcija: D = egsz szmok halmaza. A vltozk is egsz rtkeket vehetnek fel,
sszetett term most nincs. p(U,V) legyen igaz, ha U<V
I2 interpretcik szerint formulnk jelentse az, hogy brmely a s b egsz szm kztt ha
a<b ltezik msik egsz szm. Ez igaz, ha ab-1. Az X s Y szabad vltozknak ms s ms
rtket adva (amg ab-1 felttelt betartjuk) jabb interpretcikat nyernk, melyek
mindegyike esetn a fenti formula igaz lesz. Nem igaz a fenti formula, ha X=a s Y=a+1
(brmely a szm esetn).
I3 interpretcija D = {a,b,c} ahol a,b,c tetszleges szimblumok. p(U,V) legyen igaz,
ha UV {aa,ab,ba,bc,cb,cc} s legyen hamis, ha UV {ac,bb,ca} (a tbbi lehetsg)
I3 interpretci szerint formulnk mindig igaz.

Az sszes lehetsges rtelmezs 9 fle lehet, mivel ennyi prkombinci ll el D elemeibl

U s V megvlasztsra.
X
A
A
A
B
B
B
C
C
C

Y
A
B
C
A
B
C
A
B
C

Mirt igaz
Z=a vagy b
Z=a
p(a,c) FALSE
Z=a
p(b,b) FALSE
Z=c
p(c,a) FALSE
Z=c
Z=b vagy c

A prediktumok igazsgrtknek meghatrozsra volt defincink, a mveleteket s a

kvantifiktorokat kirtkeljk.
p(X,Y) " ( Z) (p(X,Z) AND p(Z,Y)) kirtkelse I2 interpretci szerint:
I2 interpretci: D = egsz szmok
halmaza. A vltozk is egsz rtkeket
vehetnek fel, sszetett term most nincs.
p(U,V) legyen igaz, ha U<V

"
( Z)

p(X,Y)

AND

p(X,Z)

p(Z,Y)

Vegye fel X a 3, Y a 7 rtket. Ekkor

p(3,7) TRUE, Z-t 4-nek vlasztva a fa
msik ga is igaz (levelekbl indulva
ltjuk). Ha D vgtelen halmaz, nem biztos,
hogy algoritmussal megllapthat, hogy
alkalmas Z ltezik-e.

Tautolgia
Egy E kifejezs tautolgia, ha minden lehetsges interpretci esetn E igazsgrtke 1
(TRUE) lesz.
q(X) OR NOT q(X) tautolgia, q-tl s X-tl fggetlenl mindig igaz (pontosabban q s X
brmely interpretcija esetn mindig igaz):
A p(X,Y) " ( Z) (p(X,Z) AND p(Z,Y)) formula nem tautolgia, mert noha I1 s I3
interpretcira mindig igaz, I2 esetn nem mindig igaz.
Helyettestsi elv: Ha egy tautolgiban egy vltozt kvetkezetesen helyettestnk egy
kifejezssel, tautolgia marad.

Kifejezsek ekvivalencija

Egy E s egy F kifejezsek ekvivalensek definci szerint, ha E F tautolgia, azaz brmely

interpretci esetn E s F ugyanazon igazsgrtkkel brnak.
Egyenlk egyenlkkel val helyettestsnek elve
Ha E1 ekvivalens E2 vel, akkor tetszleges F1 formulban, amelyben E1 szerepel, rhatunk
helyette E2 t, s kapott F2 formula ekvivalens lesz F1 gyel.
Plda: (p AND q) (q AND p) ha p s q ground atomok.
Helyettestsnk p helyre p(X)-et, q helyre q(Y,Z)-t. Ekkor
(p(X) AND q(Y,Z)) (q(Y,Z) AND (p(X)) is tautolgia, azaz
p(X) AND q(Y,Z) s q(Y,Z) AND p(X) ekvivalensek.
Plda ekvivalencira: p(X) OR NOT p(X) q(Y) OR NOT q(Y)
A mindkt oldaln tautolgiai van mint ezt korbban lttuk gy nyilvn a formula
tautolgia, hiszen mindkt oldala mindig igaz. Lehet teht, hogy az ekvivalens formulk ms
vltozkat tartalmaznak, s msok a prediktumok is, mgis ekvivalensek.
Vltozk tnevezse
Egy loklis vltozt C-ben tnevezhetnk, ha minden elfordulst kvetkezetesen
helyetestjk egy msik vltoznvvel, Vezessk be a Q jellst, amely llhat vagy a
vagy a jel helyett. Tekintsk a (QX) E (QY) E formult, ahol E gy ll el, hogy E-ben
minden olyan X elfordulst, amely kttt a (QX) kvantifiktorhoz, Y-nal helyettestnk.
llts: Ha Y nem fordul el szabadon E-ben, akkor (QX) E (QY) E formula tautolgia.
Bizonyts: Tekintsnk (QX) E egy I interpretcijt. Mivel a szabad vltozk s a
prediktumok ugyanazok, ez a jobboldali kifejezs interpretcija is. Ha I,X nek v rtket
adva, igazz teszi E-t, akkor Y-nak v-rtket adva igazz teszi E-t is, s fordtva. Mivel I
tetszleges volt, s a kt oldal egyszerre igaz vagy hamis I szerint, az lltst belttuk.
(( X)p(X,Y)) OR NOT (( X)p(X,Y) ez a formula tautolgia.
Helyettestsk a baloldali X-t Z-vel. E legyen (X,Y), E ekkor (( Z)p(Z,Y)) lesz az
egyenlk helyett egyenlk helyettestse miatt a formula ekvivalens lesz a
(( Z)p(Z,Y)) OR NOT (( X)p(X,Y)) formulval.
Vegyk szre, hogy X-t Y-nal nem helyetesthetjk, mert Y szabadon fordul el a
kvantifiktor hatkrn bell. Valban ( X)p(X,Y) ( Y)p(Y,Y) nem tautolgia. Legyen D
az egszek halmaza, p jelentse a < relcit, s legyen pl Y a 10 konstans. A baloldali igaz, pl.
ha X helyre 9 rtket helyettestnk, a jobboldali viszont nem igaz.

Szabad vltozk univerzlis kvantifikcija

Ha egy kifejezsben szabad vltozk vannak, csak akkor lehet tautolgia, ha sszes szabad
vltozit univerzlisan kvantifiklva tautolgit kapunk.
Vagyis minden T tautolgira s X vltozra, ( X) T tautolgia. (X akr szabad T-ben, akr
kttt).
Bizonyts: Legyenek T szabad vltozi Y1 , Yk , lehet, hogy X el sem fordul kzttk.
Tegyk fel elszr, hogy X = Y1 s legyen I egy tetszleges interpretci. Azt kell
megmutatni, hogy I igazz teszi ( X)T t. Ez azt jelenti, hogy ha X-nek egy v konstans felel
meg I szerint, s ezt X helybe T-ben mindenhol behelyettestjk, akkor a kapott formula
igaz. Ez azonban nyilvnval, mert T tautolgia.
Ha X = Yk valamely k-ra, a bizonyts teljesen hasonl. Ha X nem fordul el T szabad
vltozi kztt, akkor X rtk-vlasztsa T igazsgrtkt nem befolysolja, gy minden
lehetsges rtkre T igaz lesz, azaz ( X)T igaz.
Zrt kifejezsek
Ha T tautolgia, akkor feltehet, hogy nincs benne szabad vltoz, ugyanis tekintsk helyette
( X)T kifejezst. Ezt hvjuk T univerzlis lezrsnak.
Zrt az a kifejezs, amelyben nincs szabad vltoz.
Plda: Tudjuk, hogy p(X,Y) OR NOT p(X,Y) tautolgia.
Fentiek szerint ( X) ( Y) (p(X,Y) OR NOT p(X,Y) ) is tautolgia
Tagads s kvantifiktorok
( NOT (( X)E) ) (( X) (NOT E) )
Nem igaz, hogy minden X-re teljesl E ekvivalens azzal, hogy ltezik X, amelyre nem
teljesl E
(NOT (( X) E ) (( X) NOT E))
Nem ltezik olyan X-re, melyre teljesl E ekvivalens azzal, hogy brmely X-re, nem
teljesl E
Ha vges sok lehetsges rtk van, a fenti szablyok a DE MORGAN azonossgbl
kvetkeznek. Vgtelen esetben is igazak azonban.
AND OR s kvantifiktorok
1 (E AND(QX)F) = (QX)(E AND F) E s F kifejezsek Q valamelyik kvantifiktor X nem szabad E-ben
2 ((QX)E AND F) = (QX)(E AND F) E s F kifejezsek Q valamelyik kvantifiktor X nem szabad F-ben
3 (E OR (QX)F) = (QX(E OR F) E s F kifejezsek Q valamelyik kvantifiktor X nem szabad F-ben
4 ((QX)E OR F) = (QX)(E OR F) E s F kifejezsek Q valamelyik kvantifiktor X nem szabad F-ben
Plda transzformcira: ( X)p(X) OR ( X) (NOT p(X))
tnevezs:
( X)p(X) OR ( Y) (NOT p(Y))
4. formula Q =
( X)(p(X) OR ( Y) (NOT p(Y)))
3. formula Q =
( X) ( Y) ( p(X) OR NOT(p(Y)))
Ez a kifejezs tautolgia. Legyen ui. I egy tetszleges interpretci, v pedig X rtke I szerint. Ha p(v) igaz,
akkor Y-tl fggetlenl p(X) OR (NOT (pY)) igaz, ha pedig p(v) hamis, Y = v esetn (NOT(p(Y))) igaz lesz.

PRENEX-Formula
Brmely rtelmes kifejezs n. prenex formra, azaz
( Q1 X1 ) ( Q2 X2 ) (QK XK ) E
Alakra hozhat, ahol Q1 Q2 , QK kvantifiktorok, s az E formulban nincs kvantifiktor.

Hogyan hozhat egy kifejezs prenex-formra?

Alkalmazzuk a kvetkez lpseket szksg szerint:
1. Lps
tnevezssel elrjk, hogy minden kvantifiktor klnbz vltozra
vonatkozzk
2. Lps
NOT, AND s OR felcserlhet kvantifiktorokkal
Hasonlat: egy C program prenex alakja valami olyasmit jelentene, hogy az sszes loklis
vltozt klnbznek nevezzk, s mind kihozzuk ket a program elejre
globlis vltoznak. Ezt ltalban nem akarjuk, de logikban hasznos.
Azonos kvantifiktorok sorrendje
Nyilvn
(
(

X)( ( Y) E ( Y) ( X) E
X) ( Y) E ( Y) ( X)E

(
(

X) (
X) (

De nem igaz
Y) E (
Y) E (

Y) (
Y) (

X)E
X)E

( X) ( Y) E ( Y) ( X)E
Tartomny az egsz szmok, E a < relci. Baloldal: minden egsznl van nagyobb: TRUE
Jobboldal: van olyan egsz, amelynl minden egsz kisebb: FALSE
( X) ( Y) E ( Y) ( X)E
Tartomny az egsz szmok, E az = relci. Baloldal: van olyan egsz, mellyel minden egsz egyenl: FALSE
Jobboldal: minden egszre van vele egyenl (nmaga): TRUE

Legyenek E1 , E2 , , EK kifejezsek (aximk)

Kpezzk kifejezsek egy sorozatt, melyek mindegyike vagy axima, vagy kvetkezik a
sorozat valamely elz elembl, ill. elemeibl. Feltesszk, hogy minden az aximk, mind a
bizonytsban szerepl kifejezsek zrt formulk (nincs bennk szaad vltoz).
A gyakorlat idnknt nem rjuk ki az univerzlis kvantifiklst, de belertjk a formulba
(azaz szabad vltozk minden rtkre igaznak tekintjk a formult, gy a vltoz tkp. mr
nem szabad)
wife(john, mary).
loves(X,john) " loves(X, mary)
Msodikat ( X) (( loves(X,john) " loves(X,mary)) formulaknt rtjk, teht brki aki
szereti John-t, szereti a felesgt is. (Ms krds, hogy ez tautolgia-e)
Kvetkeztets: F kvetkezik E1 , E2 , EK kifejezsekbl, ha F1 AND F2 AND FK " F
tautolgia
Bizonytsi technikk
Eset-sztvlaszts:
((p"q) AND (NOT p"q)) q
Kontrapozitv szably:
(p"q) (NOT q"NOT p)
Ellentmonds:
(NOT p"0) p
Redukci:
(p1) p
(ha p-t addig helyettestjk ekvivalens formulkkal, amg az azonosan igazat nem
kapjuk)

Minden tautolgit hasznlhatunk a bizonytsban.

Nevezetes tautolgia a modus ponens: ha E s E"F tagjai a bizonytsnak, F is
csatolhat (ok: (E AND (E"F))) " F tautolgia).
Ha E s F szerepelnek a bizonytsban,
E AND F is szerepelhet (mivel (E AND F) " (E AND F) tautolgia).
Ha E s E F szerepel a bizonytsban, akkor F is szerepelhet
(helyettestsi elv: ((E AND (EF) " F tautolgia).
Tnyek s szablyok
TNY:
SZABLY:

Ground atom
implikci, melynek baloldaln AND mvelettel sszekapcsolt atomok, a
jobboldaln pedig egy atom szerepel.

A jobboldal a fejrsz (head), a baloldal a formula teste (body). Felttelezzk, hogy a fejben
elfordul minden vltoz valahol a testben is elfordul
A test atomjait rsz-cllltsnak (subgoal) nevezzk. Megprbljuk ezeket a subgoal-okat
igazolni (bizonytani), mert ha mindet sikerl, akkor az AND kapcsolat miatt a
szably teste is iaz, s ez impliklja a szably fejt. Kzben vltozhelyettestsekre is szksges lehet. Ha sikerrel jrunk, a szably feje egy
ground atom, amit tovbbi bizonytsokhoz lehet hasznlni.
Bizonythatsg s igazsg
Megprbljuk az igazsg fogalmt megkzelteni. Kifejezsek egy halmaznak modellje ama
interpretcik halmaza, melyek az sszes kifejezst igazz teszik.
Plda: ( X) ( Y) p (X,Y) modelljt keressk.
Legyen I egy interpretci D alaphalmazzal. P prediktumnak egy relci felel meg a DxD
halmazon, mgpedig pontosan azok az (a,b) rendezett prok vannak relciban, melyekre
p(a,b) teljesl, a D, b D (A relci tekinthet 0-1 rtk fggvnyeknek is, mint a relcihalmaz karakterisztikus fggvnye.) Ha p-nek egy ilyen relcit feleltetnk meg, akkor I
modellje a formulnak, ha nem ilyen a relci, akkor I nem modellje a formulnak.
Ha D az egszek halmaza, p a < relci, akkor ez modellje a formulnak, de ha ugyanezen D
halmazon az X = Y2 relcit feleltetljk meg p-nek, akkor ez nem lesz modell.
Legyenek E1 , E2 , En formulk. Azt mondjuk, hogy egy E formula kvetkezik az E1 , E2 ,
En formulkbl, ha E1 , E2 , En formulk minden modellje egyttal modellje E-nek is.
(Egy I interpretci modellje E1 , E2 En formulknak, ha mindegyik E1 nek modellje)
E tny jellse: E1 , E2 , En | = E
gy is mondhatnnk, hogy a kvetkeztets akkor jogos, ha minden a baloldalt megmagyarz
(igazz tev) rtelmezs szerint a jobboldal is igaz.
Ha egy adott bizonytsi szisztmnk van (ahol pl. a rezolci a kvetkeztetsi szably),akkor
E1 , E2 , En |- E
Azt jelenti, hogy E bizonythat E 1 , E2 , En felhasznlsval.
Ha E kvetkezmnye E1 , E2 , , En formulknak,
akkor E1 AND E2 AND AND En " E tautolgia

Bizonyts: Legyen I tetszleges interpretci. HA I szerint a baloldal igaz, akkor I modellje

mindegyik E1 nek, teht E-nek is. Ha I szerint a baloldal nem igaz, akkor pedig
hivatkozhatunk arra, hogy az implikci igaz hamis eltag esetn. Az llts fordtva is igaz!
Szeretnnk, ha egy adott bizonytsi rendszer mindent bebizonytana, ami igaz, s semmit se
bizonytana be, ami hamis. Egy bizonytsi rendszer konzisztens, ha minden, ami bizonythat
(egy-vonal jel), az kvetkezmny is (dupla-vonal jel). Egy bizonytsi rendszer teljes, ha
minden llts vagy bizonythat, vagy cfolhat (tagadsa bizonythat).
GDEL-TTEL
Tetszleges konzisztens bizonytsi rendszerben tallhat igaz, de nem bizonythat llts
(ms szavakkal a rendszer nem teljes)
Egy ilyen E formulra, E1 , E2 , En aximk mellett,
E1 , E1 , En |= E, azonban E1 , E2 , En |- E nem igaz
Egy kis filozfia: nincs mechanikus (algoritmikus, szmtgpes programmal megoldhat)
mdszer arra, hogy (logikai formula alakjban megfogalmazhat) krdsrl eldntsk, hogy
igaz-e vagy sem. Ha tallhatnk bizonytst, akkor igaz, de lehet az is, hogy igaz az llts, de
nincs vges lpsben elvgezhet bizonyts. Az ilyen E llts persze hozzvehet az
aximkhoz. Ekkor lesz egy igaz, de bizonythatatlan F lltsunk!
Rezolcis bizonyts ellentmondssal: avagy hogyan mkdik a Prolog
Aximk: E1 , E2 , EK , clllts: E
Krds: E1 , E2 , EK " E ahol a baloldalon a vesszk jelentse AND. Az implikci
defincija s a DeMorgan azonossg szerint igazoland
NOT E1 OR NOT E2 OR OR NOT EK OR E. Tegyk fel, hogy ez nem igaz:
E1 AND E2 AND AND EK AND NOT E (azaz a clllts tagadst hozzvesszk az
aximkhoz) s szeretnnk ellentmondshoz jutni. Balrl jobbra haladunk a formulban, s
prbljuk bizonytani, jabb s jabb subgoal-okat vve, kzben helyettestseket alkalmazva.
Ha ez valahol megszakad, akkor ellentmondst tallhatunk, s a helyettestsek adjk a
megoldst. Ha nem szakad meg, s nincs ellentmonds, akkor a cllltst nem igazoljuk