Differenze tra le versioni di "Logica fuzzy"

Da WikiDsy.
(Ristrutturazione per l'anno corrente)
(Prima parte della lezione 1)
Riga 13: Riga 13:
 
==Classical Propositional Logic==
 
==Classical Propositional Logic==
  
 
+
===Lesson 1 - 5th october===
 +
In this lesson we are going to describe the classical propositional logic (L.P.C) language.
 +
====Sintax====
 +
Let's <math>\mathbb{N} = \{1, 2, ... \} </math> be the set of the natural numbers and <math>\mathbb{A} = \{ (, ), X, |, $, \rightarrow, \and, \or, \neg, \top, \bot \}</math> an alphabet of symbols.<br>
 +
<math>\mathbb{A}^\star</math> is the set of strings on this alphabet. For example <math>(\top \and \bot) ,  (\neg \and , ... ,  X(( \in \mathbb{A}^\star</math>.<br>
 +
We have now to define the set of the "well formed formula" <math>FORM</math>, that is the set of the element of the L.P.C.<br>
 +
'''Definition (well formed formulas).''' <math>FORM \subset \mathbb{A}^\star</math> is defined with some conditions:
 +
#<math>\top, \bot \in FORM</math>
 +
#<math>\forall n \in \mathbb{N}</math><br><math>\qquad X||...|$ \in FORM</math>, where | is taken n times. For example: <math>X|$, X||$, X|||$, .... \in FORM</math>
 +
# if <math>\alpha, \beta \in form</math>, then <math> (\neg\alpha) \in FORM</math>.
 +
# if <math>\alpha, \beta \in form</math>, then <math> (\alpha\and\beta) \in FORM</math>.
 +
# if <math>\alpha, \beta \in form</math>, then <math> (\alpha\or\beta) \in FORM</math>.
 +
# if <math>\alpha, \beta \in form</math>, then <math> (\alpha\rightarrow\beta) \in FORM</math>.
 +
Well formed formulas is often abbreviated with f.b.f.
 +
The strings in condition (2) are called "propositional variable" or "atomic formula" or "propositional letter" or simply "variable". They are abbreviated with this notation:
 +
<math>X_1, X_2, X_3, ..., X_n</math>. <br>The set of variables is <math>VAR</math>.<br>
 +
<math>VAR \subset FORM</math><br>
 +
Example of well formed formulas:<br>
 +
<math>(((X_1 \and X_2) \or \top) \rightarrow (X_1 \or \bot)) \in FORM</math><br>Instead<br>
 +
<math>(X_1 \and \and) \notin FORM</math><br>
 
=== Giudizio sul corso ===
 
=== Giudizio sul corso ===
 
{{Giudizio}}
 
{{Giudizio}}

Versione delle 12:53, 13 ott 2012

Disambigua compass.PNG
Questa è una pagina di introduzione al corso: contiene i turni, le modalità d'insegnamento, alcune informazioni generali ed eventuali giudizi sul corso in questione. Se sei giunto qui passando da un link, puoi tornare indietro e correggerlo in modo che punti direttamente alla voce appropriata.

A.A. passati

Information

Course's website
Times and classrooms:
Monday 15:30 - 17:30 - Room 5 (Ground floor - via comelico 39)
Friday 10:30 - 12:30 - Room 5

Lessons' notes

This notes are written in english to help foreign students to follow this course.

Classical Propositional Logic

Lesson 1 - 5th october

In this lesson we are going to describe the classical propositional logic (L.P.C) language.

Sintax

Let's {\mathbb  {N}}=\{1,2,...\} be the set of the natural numbers and {\mathbb  {A}}=\{(,),X,|,\$,\rightarrow ,\land ,\lor ,\neg ,\top ,\bot \} an alphabet of symbols.
{\mathbb  {A}}^{\star } is the set of strings on this alphabet. For example (\top \land \bot ),(\neg \land ,...,X((\in {\mathbb  {A}}^{\star }.
We have now to define the set of the "well formed formula" FORM, that is the set of the element of the L.P.C.
Definition (well formed formulas). FORM\subset {\mathbb  {A}}^{\star } is defined with some conditions:

  1. \top ,\bot \in FORM
  2. \forall n\in {\mathbb  {N}}
    \qquad X||...|\$\in FORM, where | is taken n times. For example: X|\$,X||\$,X|||\$,....\in FORM
  3. if \alpha ,\beta \in form, then (\neg \alpha )\in FORM.
  4. if \alpha ,\beta \in form, then (\alpha \land \beta )\in FORM.
  5. if \alpha ,\beta \in form, then (\alpha \lor \beta )\in FORM.
  6. if \alpha ,\beta \in form, then (\alpha \rightarrow \beta )\in FORM.

Well formed formulas is often abbreviated with f.b.f. The strings in condition (2) are called "propositional variable" or "atomic formula" or "propositional letter" or simply "variable". They are abbreviated with this notation: X_{1},X_{2},X_{3},...,X_{n}.
The set of variables is VAR.
VAR\subset FORM
Example of well formed formulas:
(((X_{1}\land X_{2})\lor \top )\rightarrow (X_{1}\lor \bot ))\in FORM
Instead
(X_{1}\land \land )\notin FORM

Giudizio sul corso

I giudizi di seguito espressi sono il parere personale degli studenti,
e potrebbero non rispecchiare il parere medio dei frequentanti.
Non vi è comunque alcun intento di mettere alla gogna i docenti del corso!
Interesse della materia (da 1 a 5 - aiuto)
____________________
Difficoltà del corso (da 1 a 5 - aiuto)
____________________
Difficoltà del corso per non frequentanti (da 1 a 5 - aiuto)
____________________
Ore di studio richieste (da 1 a 5 - aiuto)
____________________