Relazione d'ordine funzioni parziali

Messaggioda lordnergal » 09/02/2012, 23:37

Ciao a tutti,
mi potete aiutare con questo esercizio.

Dato l'insieme F delle funzioni parziali dai naturali {0,1,2,3,4,5} all'ordinamento parziale dei booleani{false,true} con false \( \displaystyle \le \) true, devo definire una relazione d'ordine non banale \( \displaystyle \le_{{F}} \) tale che (F, \( \displaystyle \le_{{F}} \)) sia un reticolo completo. :?:

Grazie
lordnergal
Starting Member
Starting Member
 
Messaggi: 4
Iscritto il: 09/02/2012, 18:01

Re: Relazione d'ordine funzioni parziali

Messaggioda hamming_burst » 13/02/2012, 01:28

Sia \(N=\{n \in \mathbb{N}\ |\ n=[0,5]\}\) e \((B,\prec)=\{\{true,false\}|false \prec true\}\).
Definiamo \(f:N \rightharpoonup B\).

Si possono fare alcune considerazioni, che forse ti possono essere d'aiuto:
- una funziona parziale generica \( \displaystyle {g} \) sono in corrispondenza biunivoca con le funzioni (totali) \(g': N \rightarrow B \cup \{\bot\}\)
- l'insieme \( \displaystyle {B} \) può essere rappresentato con un insieme più familiare: \((B,\subseteq)=\{\top,\bot\}\) con relazione d'ordine data dal sub-set.

Un'immediata conseguenza di ciò si può pensare ad una semplice definizione di questo tipo:

\( \displaystyle {f{{\left({n}\right)}}}={\left\lbrace\matrix{\top{\quad\text{if}\quad}{n}\in{N}\\\bot\ \text{other}}\right.} \)

Si può notare che la funzione quando indefinita è la funzione costantemente \( \displaystyle \bot \).

Ora con i reticoli ho qualche dubbio in merito, ma prova a pensare se questo ti può esser d'aiuto :-)
"Un giorno tutti noi sciocchi saremo morti e allora i vivi andranno avanti. ... tutti gli uomini saranno fratelli e nessuno se ne starà al sole in panciolle a farsi nutrire dai suoi compagni"
[Jack London]

HOFL...che stress!!
Avatar utente
hamming_burst
Moderatore
Moderatore
 
Messaggi: 2271
Iscritto il: 04/07/2009, 10:53


Torna a Algebra, logica, teoria dei numeri e matematica discreta

Chi c’è in linea

Visitano il forum: Nessuno e 0 ospiti