We show a universal algebraic local characterisation of the expressive power of finite-valued languages with domains of arbitrary cardinality and containing arbitrary many cost functions.

An application of Farkas' lemma to finite-valued constraint satisfaction problems over infinite domains

Viola C.
Co-primo
2023-01-01

Abstract

We show a universal algebraic local characterisation of the expressive power of finite-valued languages with domains of arbitrary cardinality and containing arbitrary many cost functions.
2023
Expressive power
Farkas' lemma
Infinite-domain valued structures
Locally convex spaces
Valued constraint satisfaction
File in questo prodotto:
File Dimensione Formato  
SchneiderViola.pdf

solo gestori archivio

Tipologia: Versione Editoriale (PDF)
Licenza: NON PUBBLICO - Accesso privato/ristretto
Dimensione 445.15 kB
Formato Adobe PDF
445.15 kB Adobe PDF   Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.11769/606416
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? ND
social impact