Predicate i clauze Horn

Componentele

structurale ale unei propoziii:

Prima se refer la sintaxa unei propoziii, modul n care sunt interconectate componentele propoziionale (subiect, predicat, adjective etc.) Ce de a doua se refer la semantica propoziiei, aspect care ia n considerare semnificaia acordat fiecrui element propoziional.

Deoarece este greu de relevat componentele interne a unei propoziii astfel nct ambele aspecte menionate anterior s poat fi luate n considerare de maina ce efectueaz deducii logice, a devenit necesar definirea unui limbaj specializat n care urmeaz a fi descrise premisele. La construirea limbajului se utilizeaz patru mulimi: a) constante {a,b,c} b) simboluri funcionale {f,g,h,...} fiecare caracterizat de un numr de argumente c) simboluri relaionale {P,Q,R,...} fiecare caracterizat de un numr de argumente d) o mulime infinit de variabile {x, y,z,x1,y1,...}

Cu aceste mulimi se construiesc termenii limbajului prin care se cuantific informaia din cadrul unei propoziii (atom) sau fraze din limbajul natural: 1.orice constant sau variabil este un termen; 2. dac t1.....,tn sunt termeni, atunci orice simbol funcional de n argumente de forma f(t1......., tn) este un termen; 3.o propoziie simpl (denumirea este de formul atomic) este definit de un simbol relaional de n argumente n care argumentele sunt termeni de forma P(t1.....,tn ).
......

 Exemplu:

considerm constantele Ana, Dan, Radu; simbolurile funcionale este; mama simbolurile relaionale Este_copilul_lui, Este_frate_cu, este_Tata Urmtoarele construcii sunt termeni avnd interpretrile:

este(mama,ana) - este mama Anei mama(ana)

Este_Tata(Mama(x)) - este tatl mamei lui x

Urmtoarele construcii sunt propoziii simple: Este_copilul_lui(x, Mama(x)) - x este copilul mamei sale Este_copilul_lui(Dan, Mama(Ana)) - Dan este copilul mamei Anei Este_frate_cu(Tata(Dan), Tata(Radu)) tatl lui Dan este frate cu tatl lui Radu Este_copilul(Mama(x), x) - mama lui x este propriul su copil

Aceste propoziii pot fi sau nu adevrate, funcie de interpretarea pe care o atribuim constantelor, simbolurilor funcionale i simbolurilor relaionale ntlnite. Lund n considerare c interpretarea pentru simbolurile funcionale i relaionale este sugerat de numele lor, atunci primele trei propoziii vor fi adevrate ntotdeauna iar ultima fals. Se observ c sintaxa limbajului este insuficient pentru a obine noi adevruri. Din acest motiv limbajul se completeaz cu operatorii relaionali: sau ( ), i ( ), nu (), implic () la care se adaug cuantificatorii oricare ar fi () i exist ( ).

Termenii limbajului prin care se construiesc structurile propoziionale respectiv frazele se pot defini astfel: a) orice propoziie simpl (formula atomic) este o propoziie b) dac A,B sunt propoziii simple atunci (A B), (A B), (A B) sunt propoziii c) dac A este o propoziie simpl sau o propoziie a limbajului atunci construciile (x)A i ( x)A sunt propoziii ale limbajului.

Relaiile de familie dintre membrii unei comuniti ar putea fi descrise prin formule de tipul: 1.( x)( y)( z)(Este_copilul_lui(x,y) (Este_copilul_lui(y,z))Este_bunicul_lui(x,z) 2. ( x)( y)( z)(Este_copilul_lui(x,Tata(y))) (Este_frate_cu(x,y)) (Este_sora_cu(x,y)) 3. ( x) ( y) Este_mama_lui(y,x)

Generaliznd, propoziiile i relaiile care apar in cadrul unui limbaj natural pot fi descrise prin clauze de forma:

unde Ai i Bi sunt formule atomice iar n, m i k pot fi eventual 0. Pentru cazul in care k = 1 clauzele poart denumirea de clauze Horn.

 Baza

de cunotine ( ceea ce se cunoate despre problema n cauz) este descris utiliznd clauze Horn. Setul de clauze este format din:

axiome (fapte), definite prin propoziii sau fraze prin intermediul crora se descrie contextul domeniului n care urmeaz s fie efectuat operaia de inferen reguli prin intermediul crora se descriu relaii ntre atributele care apar n setul de propoziii (fraze) sau relaii ntre propoziiile ce definesc contextul studiat

De exemplu o relaie care in limbaj natural este reprezentat printro propoziie de forma: Ion este tatl lui Dan Apare utiliznd clauze Horn sub forma: este_tatl_lui(ion, dan). O proprietate, care in limbaj natural este de asemenea definit printr-o propoziie de forma: Cerul este albastru. Apare descris n baza de cunotine sub forma: este_albastru(cerul). O regul care n limbaj natural apare sub forma: Lui Dan ii place culoarea albastra dac lui Ion ii place culoarea albastra. Scrisa cu clauze Horn prezint aspectul: Ii_place_lui(dan,albastru) if Ii_place_lui(ion, albastru).

Aplicarea regulilor de inferena ale sistemului logic. Modul de funcionare a mainii de inferen

1. Om(Socrate) 2. ( x) (Om(x)-->Muritor(x))

BAZA DE CUNOTINE

Consecina logic care rezult este aceea c: Muritor(Socrate)

 ntrebarea

este cum se procedeaz astfel nct s obinem consecina logic de mai sus? Formaliznd problema care ne intereseaz, (cea a verificrii deductibilitii pe un set de axiome), se obine: avnd dou formule A i B, este B o consecin logic a lui A?

Considerm un sistem de clauze Horn format din: o mulime de formule atomice: A1 ,Am denumite axiome o mulime de reguli, care sunt clauze Horn o concluzie care este tot o formul atomic. Variabilele care apar n axiome i reguli se vor citi cu "oricare" iar cele din concluzie cu "exist".

De exemplu pentru cele dou premise de mai sus:

Om(Socrate) "Socrate este om" (x) (Om(x) -->Muritor(x)) "Oricine este x, dac este om atunci x este muritor iar o concluzie de tipul : Muritor(x) se citete ca o ntrebare: exist x, astfel nct x s fie muritor?

Algoritmul de verificare a deductibilitii este implementat ntr-un mecanism de inferen care st la baza efecturii deduciilor logice pe un set de axiome descrise prin clauze Horn, aspect care permite construirea unor limbaje special dedicate modelrii modului in care gndesc oamenii. Din cele discutate se observ c: mecanismul de inferen va trebui s dispun de dou componente: una de cutare prin care partea stng a unei reguli apare ca un ablon ce se suprapune peste setul de premise. cnd ablonul se potrivete intr n funciune cea de a doua component care unific variabilele din ablon cu cele din setul de premise (x primete valoarea lui Socrate). Introducnd valoarea n membrul drept se obine un adevr nou: Muritor(Socrate).