Equivalenza Forte nella Programmazione Logica e nell'Argomentazione Astratta
Un recente articolo su arXiv (2605.14721) esplora il concetto di equivalenza forte nell'ambito della programmazione logica e dell'argomentazione astratta. Questa forma di equivalenza garantisce che la sostituzione di una base di conoscenza con un'altra non modifichi i risultati del ragionamento in qualsiasi situazione, aspetto cruciale per i formalismi non monotoni. Sebbene in scenari statici si osservi un'equivalenza semantica tra programmi logici e framework di argomentazione astratta, questa coerenza viene meno in ambienti dinamici a causa di diversi approcci agli aggiornamenti. Lo studio propone una nuova definizione di equivalenza forte per i programmi logici che mantiene l'equivalenza quando si traduce tra specifici tipi di programmi logici e framework di argomentazione di tipo Dung.
Fatti principali
- Numero articolo arXiv: 2605.14721
- Tipo di annuncio: nuovo
- L'equivalenza forte garantisce la sostituzione senza influenzare i risultati del ragionamento
- I programmi logici e i framework di argomentazione astratta sono semanticamente equivalenti in contesti statici
- L'allineamento viene meno in contesti dinamici a causa di diverse nozioni di aggiornamento
- L'articolo introduce una nuova nozione di equivalenza forte per i programmi logici
- Il nuovo approccio preserva l'equivalenza nella traduzione tra certe classi di programmi logici e framework di tipo Dung
Entità
Istituzioni
- arXiv