ARTFEED — Contemporary Art Intelligence

Complessità dell'implicazione nelle logiche cumulative di dipendenza

publication · 2026-05-22

Questo articolo stabilisce e dimostra risultati di complessità per l'implicazione nella logica proposizionale cumulativa di dipendenza e nella logica proposizionale cumulativa con semantica di team. Le logiche cumulative sono caratterizzate dal Sistema C e catturate dai modelli cumulativi di Kraus, Lehmann e Magidor, portando a un problema di implicazione tramite modelli relazionali.

Fatti principali

  • L'articolo dimostra risultati di complessità per l'implicazione nella logica proposizionale cumulativa di dipendenza.
  • Copre anche la logica proposizionale cumulativa con semantica di team.
  • Le logiche cumulative sono caratterizzate dal Sistema C.
  • Sono catturate dai modelli cumulativi di Kraus, Lehmann e Magidor.
  • Il problema dell'implicazione è considerato tramite modelli relazionali.
  • Pubblicato su arXiv sotto Computer Science > Logic in Computer Science.
  • Cronologia delle sottomissioni disponibile.
  • Contesto di navigazione attuale: Logic in Computer Science.

Entità

Istituzioni

  • arXiv

Fonti