Computability of admissibility in the product of two Alt logics - Archive ouverte HAL
Article Dans Une Revue Logic Journal of the IGPL Année : 2023

Computability of admissibility in the product of two Alt logics

Résumé

The product of two Alt logics possesses the polynomial product finite model property and its membership problem is coNP-complete. Using a reduction from an undecidable domino-tiling problem, we prove that its admissibility problem is undecidable.
Fichier principal
Vignette du fichier
Admissibility_in_Alt1_Alt1_9.pdf (248.63 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04198600 , version 1 (07-09-2023)

Identifiants

  • HAL Id : hal-04198600 , version 1

Citer

Philippe Balbiani, Cigdem Gencer. Computability of admissibility in the product of two Alt logics. Logic Journal of the IGPL, In press. ⟨hal-04198600⟩
38 Consultations
32 Téléchargements

Partager

More