Forum by laureateci.it
[ Home | REGOLE FORUM | Tutti i blog | Profilo | Registrati | CHAT | Discussioni Attive | Discussioni Recenti | Segnalibro | Msg privati | Sondaggi Attivi | Utenti | Download Informatica | Download ICD | Download TPS | Download Magistrale | Download Specialistica | Giochi | Cerca nel web | cerca | faq | RSS ]
Nome Utente:
Password:
Salva Password
Password Dimenticata?

 Tutti i Forum
 Magistrale - Primo Anno
 Metodi formali dell'Informatica
 controesempio
 Nuova Discussione  Rispondi
 Versione Stampabile Bookmark this Topic Aggiungi Segnalibro
I seguenti utenti stanno leggendo questo Forum Qui c'è:
Autore Discussione Precedente Discussione Discussione Successiva  

mourinho
Utente giovane

0117_da_breakinlord


Regione: Puglia
Prov.: Foggia
Città: Foggia


Inserito il - 12/01/2010 : 15:12:25  Mostra Profilo  Visita l'Homepage di mourinho Invia a mourinho un Messaggio Privato  Rispondi Quotando
ciao a tutti, qualcuno potrebbe spiegarmi in cosa consiste il metodo del controesempio?

cioè mi trovo nella situazione ke presa la formula iniziale:
1)la trasformo in FBF chiusa (priva di var libere)
2)applico le equivalenze sui connettivi logici
3)applico la negazione ai soli atomi (il non esiste X F dell'esistenziale, diventa per ogni X not F, e viceversa per l'universale negato)
4)porto in forma prenessa
5)forma normale congiuntiva
6)skolemizzazione
7)elimino ii quantific universali
8)porto in forma normale di clausola
9)vedo se ottengo la clausola vuota []

nel caso non ottengo la clausola vuota [] come devo procedere per trovare un controesempio?

avevo pensato alla negazione di tutta la formula principale...ma come dovrei procedere in questo caso, se il ragionamento fosse giusto, del negare tutta la formula? Non otterrei uno svolgimento simile alla precedente scaletta?

Qualcuno saprebbe spiegarmi come funziona il controesempio?

grazie

ciao pippo.

*Pippo*

boom2112
Utente medio


Regione: Puglia
Prov.: Bari
Città: Molfetta


Inserito il - 12/01/2010 : 17:22:56  Mostra Profilo  Visita l'Homepage di boom2112  Clicca per vedere l'indirizzo MSN di boom2112 Invia a boom2112 un Messaggio Privato  Rispondi Quotando
per i controesempi devi applicare gentzen alla formula iniziale e se non trovi gli assiomi(cioè se non trovi una cosa simile a A sul vero e A sul falso) trovi i controesempi.

Potresti farmi vedere come applichi il processo di derivazione che hai scritto tu a una formula per piacere?

AlartZero deve morire il prima possibile...mandato nella perfida Albione
Torna all'inizio della Pagina

mourinho
Utente giovane

0117_da_breakinlord


Regione: Puglia
Prov.: Foggia
Città: Foggia


Inserito il - 12/01/2010 : 17:51:02  Mostra Profilo  Visita l'Homepage di mourinho Invia a mourinho un Messaggio Privato  Rispondi Quotando
Citazione:
Messaggio inserito da boom2112

per i controesempi devi applicare gentzen alla formula iniziale e se non trovi gli assiomi(cioè se non trovi una cosa simile a A sul vero e A sul falso) trovi i controesempi.

Potresti farmi vedere come applichi il processo di derivazione che hai scritto tu a una formula per piacere?



il processo ke ho ricavato io è pari pari la traduzione passo passo dei passaggi svolti negli esercizi di pani che ha messo nel file pr.pdf o der.pdf, uno dei due non ricordo bene. E' inutile che ti sto a fare il copia /incolla.Li trovi tranquillamente sul suo sito.

ciao, pippo.

*Pippo*

Modificato da - mourinho in data 12/01/2010 18:03:52
Torna all'inizio della Pagina

mourinho
Utente giovane

0117_da_breakinlord


Regione: Puglia
Prov.: Foggia
Città: Foggia


Inserito il - 13/01/2010 : 12:00:45  Mostra Profilo  Visita l'Homepage di mourinho Invia a mourinho un Messaggio Privato  Rispondi Quotando
p.s: se qlk1 ha qlke esempio da postare è bene accetto cmq sul controesempio, xè io non c'ero all'ultima lezione di pani e non ho seguito lo svolgimento...thank U

*Pippo*
Torna all'inizio della Pagina

mourinho
Utente giovane

0117_da_breakinlord


Regione: Puglia
Prov.: Foggia
Città: Foggia


Inserito il - 14/01/2010 : 10:18:48  Mostra Profilo  Visita l'Homepage di mourinho Invia a mourinho un Messaggio Privato  Rispondi Quotando
nessuno era presente in aula l'ultima lez...possibile?

*Pippo*
Torna all'inizio della Pagina

M]i[K
utente juventino

MiK_AvataR


Regione: Puglia
Prov.: Bari


Inserito il - 16/01/2010 : 11:14:50  Mostra Profilo  Visita l'Homepage di M]i[K  Clicca per vedere l'indirizzo MSN di M]i[K Invia a M]i[K un Messaggio Privato  Rispondi Quotando
salve a tutti, mi aggiungo anche io alla richiesta. Non ho seguito tutto il corso. Qualcuno potrebbe spiegarmi come funziona il metodo de controesempio, con un esempio? (scusate il gioco di parole). Grazie in anticipo.


Come si comporta un utente linux quando ha un appuntamento???Ecco qui, ve lo dico io,è semplice:

locate; talk; date; join; wine; cd $HOME; unzip; strip; look; touch; finger; head; mount; fsck; eject; gasp; more; yes; continue; yes; more; fsck; eject; umount; make clean; sleep...
Torna all'inizio della Pagina

Salsero
Utente medio

baila


Regione: Calabria
Prov.: Vibo Valentia
Città: Pizzo Calabro


Inserito il - 18/01/2010 : 19:09:10  Mostra Profilo  Visita l'Homepage di Salsero Invia a Salsero un Messaggio Privato  Rispondi Quotando
Il controesempio è questo
Prendiamo in considerazione un esercizio:
PerOgni x A(x) --> not Esiste x A(x) dell'esempio dei pdf der.pdf del prof Pani

ora fatto il procedimento ottengo che:
not A(x),not A(x).

qui applico il metodo dei sequenti, dobbiamo trovare il controesempio, ossia trovare un qualcosa che và a dimostrare la falsità della formula.

|-- PerOgni x A(x) --> not Esiste x A(x)
----------------------------------------
PerOgni x A(x) |-- not Esiste x A(x)
----------------------------------------
PerOgni x A(x) |-- PerOgni x not A(x)
----------------------------------------
perOgni x A(x): A(a0) |-- not A(a0)

non abbiamo ottenuto un assioma (A |- A) a tal proposito abbia trovato un controesempio

spero che il procedimento sia esatto... x chiunque volesse aggiungere precisazione e suggerimenti, nonchè correzioni, è pregato di risp.


Agli stupidi non capita mai di pensare che il merito e la buona sorte sono facce della stessa medaglia...!?

Modificato da - Salsero in data 18/01/2010 19:10:00
Torna all'inizio della Pagina

mourinho
Utente giovane

0117_da_breakinlord


Regione: Puglia
Prov.: Foggia
Città: Foggia


Inserito il - 18/01/2010 : 20:28:43  Mostra Profilo  Visita l'Homepage di mourinho Invia a mourinho un Messaggio Privato  Rispondi Quotando
grazie

*Pippo*
Torna all'inizio della Pagina

boom2112
Utente medio


Regione: Puglia
Prov.: Bari
Città: Molfetta


Inserito il - 22/01/2010 : 18:27:25  Mostra Profilo  Visita l'Homepage di boom2112  Clicca per vedere l'indirizzo MSN di boom2112 Invia a boom2112 un Messaggio Privato  Rispondi Quotando
scusate ma cosa si fa un queste fasi della derivazione?

1)la trasformo in FBF chiusa (priva di var libere)
5)forma normale congiuntiva

AlartZero deve morire il prima possibile...mandato nella perfida Albione
Torna all'inizio della Pagina

Salsero
Utente medio

baila


Regione: Calabria
Prov.: Vibo Valentia
Città: Pizzo Calabro


Inserito il - 25/01/2010 : 22:11:23  Mostra Profilo  Visita l'Homepage di Salsero Invia a Salsero un Messaggio Privato  Rispondi Quotando
Cmq ragà x il contro esempio potrei nn essere sicuro eh... se qualcuno può dare ulteriori delucidazioni in merito lo faccia perfavore, xkè ho sentito pareri contrastanti in giro... cioè che il procedimento potrebb essere diverso...

Agli stupidi non capita mai di pensare che il merito e la buona sorte sono facce della stessa medaglia...!?
Torna all'inizio della Pagina
  Discussione Precedente Discussione Discussione Successiva  
 Nuova Discussione  Rispondi
 Versione Stampabile Bookmark this Topic Aggiungi Segnalibro
Vai a:
Forum by laureateci.it © 2002 - 2012 Laureateci Communications Torna all'inizio della Pagina
Il DB ha risposto in 0,22 secondi.

TargatoNA.it | SuperDeejay.Net | Antidoto.org | Brutto.it | Equiweb.it | Snitz Forum 2000