Skip to Main Content (Press Enter)

Logo UNINSUBRIA
  • ×
  • Home
  • Corsi
  • Insegnamenti
  • Professioni
  • Persone
  • Pubblicazioni
  • Strutture
  • Terza Missione
  • Attività
  • Competenze

UNI-FIND
Logo UNINSUBRIA

|

UNI-FIND

uninsubria.it
  • ×
  • Home
  • Corsi
  • Insegnamenti
  • Professioni
  • Persone
  • Pubblicazioni
  • Strutture
  • Terza Missione
  • Attività
  • Competenze
  1. Pubblicazioni

Strongly First Order Disjunctive Embedded Dependencies in Team Semantics

Contributo in Atti di convegno
Data di Pubblicazione:
2025
Abstract:
First Order Team Semantics is a generalization of Tarskian Semantics in which formulas are satisfied with respect to sets of assignments. In Team Semantics, it is possible to extend First Order Logic via new types of atoms that describe dependencies between variables; some of these extensions are strictly more expressive than First Order Logic, while others are reducible to it. Many of the atoms studied in Team Semantics are inspired by Database Theory and belong in particular to the class of Disjunctive Embedded Dependencies, a very general family of dependencies that contains most of the dependencies of practical interest in the study of databases. In this work, I provide a characterization for the (domain-independent) Disjunctive Embedded Dependencies that fail to increase the expressive power of First-Order Team Semantics when added to it.
Tipologia CRIS:
Relazione (in Volume)
Keywords:
Higher-Order Logic; Non-Classical Logic; Team Semantics
Elenco autori:
Galliani, P.
Autori di Ateneo:
GALLIANI PIETRO
Link alla scheda completa:
https://irinsubria.uninsubria.it/handle/11383/2203833
Titolo del libro:
Lecture Notes in Computer Science
Pubblicato in:
LECTURE NOTES IN COMPUTER SCIENCE
Journal
LECTURE NOTES IN COMPUTER SCIENCE
Series
  • Accessibilità
  • Utilizzo dei cookie

Realizzato con VIVO | Designed by Cineca | 26.5.1.0