Introducció a la lògica 2018 (Codi oficial: 360906; Grup A1)

Organització

Professor: Joost J. Joosten, Coordinació: Ramon Jansana
El curs és de 6 crédits el qual correspon amb 50 hores de contacte.
Les clases es fan en català (o alguna cosa semblant) al aula 405 a Montalegre 6.
Dimarts: 10:00 -- 11:00;
Dimecres: 10:00 -- 11:00;
Dijous: 10:00 -- 11:00;
En aquesta pàgina anirem anotant el progres i potser posarem alguns apunts.
El professor de les sessions de problemes és en Eduardo Hermo Reyes en l'horari de 11:00 a 12:00 i sempre l'aula 405

els dies 26 de setembre, 3, 10, 17 I 24 d'octubre i, per la segona part, els dies 14, 21 i 28 de novembre i els dies 5 i 12 de desembre.

El primer parcial el farem el dia dijous 25 d'octubre.
El segon parcial el farem el dia dijous 20 de desembre.

Ambdos parcials es faran a l'horari de classe i a l'aula de sempre.



Data examen avaluació única: dimecres 16 de gener del 2019 de 9:00-11:00 al aula 405 (l'aula de sempre)
Data examen reevaluació: dimecres 6 de febrer del 2018 de 9:00-11:00 al aula 405 (l'aula de sempre)
Aqui teniu en

Setmana 1 Setmana 2
Setmana 3 Setmana 4
Setmana 5 Setmana 6
Setmana 7 Setmana 8
Setmana 9 Setmana 10
Setmana 11 Setmana 12
Setmana 13 Setmana 14
Setmana 15 Setmana 16

Setmana 1

La primera setmana. (Setembre 12, i 13)

vam començar amb una introducció: Per a nosaltres, lógica és l'art del raonament valid (aquí ). A més, vam delimitar molt quin tipos de raonament estudiarem. De moment només lògica proposicional clàssica. Vam tractar amb la sintaxi que correspon amb el Capitol 6 del llibre secció 1 i el principi de la secció 2 (definició de fórmula).


Fem servir el llibre Elementos de lógica formal en la segona edició dels autors Calixto Badesa, Ignasi Jané, i en Ramon Jansana.



Setmana 2

18, 19 i 20 de setembre:

Hem acabat amb les seccions 1 i 2 del capítol 6 (la secció 3 del capítol 6 no és part del curriculum). A més a més, varem reflexionar sobre qué hauria de fer semàntica i semàntica formal. Entre tots varem decidir els nostres suposits: ontologia platónica (lógica bivalenta (tertium non datur)), composicionalitat (context-freeness, deterministic, etc.), i varem fixar les taules de veritat per a les conectives: negació, conjuncció, disjuncció i implicació. Per tant ja anem pel capítol 7 del llibre.

Setmana 3

25, 26 i 27 de setembre:
Varem fer el capítol 7 del llibre. Hem tingut una sessió de problemes també. Taules de veritas i sintaxi.

Setmana 4

Hem acabat el capítol 9 del llibre. Varem practicar molt en memoritzar la definició de conseqüència lògica que és absolútament imprescindible coneixer-la de memoria. Qualsevol exercisi dels capítols 7 i 9 són bons per practicar. En particular puc recomenar jugar amb els exercisis 1,2, 3 i 4 del capítol 9 del llibre. Recordeu que per a nosaltres la conectiva "<-->" no existeix. Quan trobeu un exercisi amb "<-->" podeu sencillament no fer-la o canviar "A<-->B" per "(A --> B) /\ (B--> A)".

La setmana que ve en Eduardo parlarà dels exercisis

Del capítol 7: 3 i 4 (oblida't dels que porten <-->), 5 i 7;

Del capítol 9: 4, 7, 11 (en comptes de llegir "A <--> B" heu de llegir "(A-->B) /\ (B-->A)"), 12, i 15.

Setmana 5

Octubre 9, 10 i 11.

Hem relacionat la conseqüència lògica com a símbol del meta-llenguatge a la implicació en el llenguatge. Per tant hem acabat el capitol 9 del llibre. A més a més, hem donat la definició d'equivalència lògica i hem vist com trobar una formula equivalent que nomès fa servir les conectives disjuncció i negació.

Setmana 6

Hem acabat amb el capítol 11.

Notes d'en Eduardo.
Més notes d'en Eduardo.
I també hi ha un examen de prova antic.

Setmana 7

Octubre 23, 24 i 25 Dijous 25 primer parcial. A l'hora de siempre. En Eduardo ha fet unes exercisis amb algunes solucions. Thanks a lot Eduardo!!!!

Setmana 8

29/10 -- 2/11. Hem acabat el capítol 12 i hem fet simbolització.

Setmana 9

5/11 -- 9/11.

Hem fet simbolització de llenguatge natural en lògica de predicats.

Setmana 10

12/11 -- 16/11.

Hem fet més simbolització de llenguatge natural en lògica de predicats.

Setmana 11

19/11 -- 23/11.

Hem fet el tema de conjunts: paradoxa de Russell, unió, intersecció, diferència i complement.

Setmana 12

26/11 -- 30/11.

Hem fet el tema de relacions: relació buida, total i identitat; operacions sobre relacions: unió, intersecció, inversa, i producte relacional.

Hem parlat informalment de semantica de la lògica de predicats: un univers (conjunt no buit) i una interpretació del llenguatge. O sigui: noms propis s'interpreten com a elements de l'univers, predicats com a subconjunts, i relacions (binaris) com a conjunts de parells ordenats.

Setmana 13

3/12 -- 7/12.

Hem acabat semàntica formal de lògica de predicats: models. Un model consisteix d'un conjunt no buit i una interpretació. La interpretació et diu com interpretar els noms propis (són elements del conjunt), els predicats (són subconjunts) i les relacions (són conjunts de parells ordenats).

Hem definit tautologies, contradiccions i contingències en lògica de predicats.



On Thursday, Alfonso has done:
Tema 1, ex 8 (page 39)
Tema 2, ex 1, 5 (page 55)
Tema 13, ex 8 (some sections), ex 11 (some sections)
(of Tema 13 we also did ex 1 last week, page 257)
LES DADES A SOTA S'HAN D'ACTUALITZAR Sisplau, en aquesta setmana hem de fer l'enquesta: https://www.ub.edu/enqalum/alumne.

Setmana 14

10/12 -- 14/12.

Repassem tot el contingut del segon parcial. Hem d'estudiar el següent contingut:

(1) Capítol 1, seccions 1 i 2;
(2) Capítol 2, seccions 1 i 2;
(3) Capítol 3, seccions 1, 2 i 3;
(4) Capítol 12, sencer;
(5) Capítol 13, seccions 1, 2 i 3;

Això és tot.
La millor forma de preparar-se per a l'examen és fent l'exercisis corresponent que hi ha al llibre.

Setmana 15

Reavaluació

Preguntes i respostes

Pregunta

Mira el següent exemple d'exercici de formalització:

P := ser gos

G := ser gat

Oxy := x odia a y

a) Alguns gossos odien als gats

Jo he fet el següent:

∃x (px ∧ ∀y(Gy ---> Oxy))

Però també he considerat de fer el següent:

∃x (px ∧ ∀y(Gy ∧ Oxy))

És una conjunció en lloc d'una implicació... quina diferència hi ha entre la conjunció y la implicació quan definim un enunciat en la formalització?

Resposta

La formalització correcte és:

∃x (Px ∧ ∀y(Gy ---> Oxy))

(fixa't que he posat majuscula P) com tu deies.

La fórmula alternativa que dónes: ∃x (Px ∧ ∀y(Gy ∧ Oxy))

(un altre cop he corregit la P) diu un altre cosa: hi ha algun gos (posem-li el nom de x) i a més a més, tots els objectes/animals/éssers vius són gats i tot gat és odiat pel gos x.

Quan preguntes:

"És una conjunció en lloc d'una implicació... quina diferència hi ha entre la conjunció y la implicació quan definim un enunciat en la formalització?"

la resposta és, que fer servir una o una altre connectiva canvia completament el significat de la frase... No n'hi ha regles que sempre funcionen. En cada cas has de mirar-t'ho be...

Pregunta

Resposta

Pregunta

Resposta

Pregunta

Resposta

-

Pregunta

Resposta

Pregunta

Resposta