I giochi di Ehrenfeucht-Fraïssé rappresentano un ottimo metodo per indagare l'elementare equivalenza di strutture matematiche, utilizzando i concetti intuitivi della Teoria dei Giochi. Un'importante applicazione di essi permette di stabilire l'inesprimibilità di alcune proprietà nella Logica del Primo Ordine, costituendo un'alternativa efficace a teoremi generali che nel caso di modelli finiti non possono essere applicati.

I giochi di Ehrenfeucht-Fraïssé nella Logica del Primo Ordine

MARICCHIO, ANNALISA
2023/2024

Abstract

I giochi di Ehrenfeucht-Fraïssé rappresentano un ottimo metodo per indagare l'elementare equivalenza di strutture matematiche, utilizzando i concetti intuitivi della Teoria dei Giochi. Un'importante applicazione di essi permette di stabilire l'inesprimibilità di alcune proprietà nella Logica del Primo Ordine, costituendo un'alternativa efficace a teoremi generali che nel caso di modelli finiti non possono essere applicati.
2023
The Ehrenfeucht-Fraïssé games in First-Order Logic
Ehrenfeucht
Fraïssé
Teoria dei modelli
Modelli finiti
First-Order Logic
File in questo prodotto:
File Dimensione Formato  
Maricchio_Annalisa.pdf

accesso aperto

Dimensione 1.79 MB
Formato Adobe PDF
1.79 MB Adobe PDF Visualizza/Apri

The text of this website © Università degli studi di Padova. Full Text are published under a non-exclusive license. Metadata are under a CC0 License

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.12608/64778