We generalize a well-known Smullyan's result, by showing that any two sets of the kind Ca = {x/⊢ x↔a} and Cb = {x/⊢ x↔b} are effectively inseparable (if I {apl functional symbol slash bar} ↔b). Then we investigate logical and recursive consequences of this fact (see Introduction). © 1981 Kluwer Academic Publishers.

On the relation provable equivalence and on partitions in effectively inseparable sets / Bernardi, Claudio. - In: STUDIA LOGICA. - ISSN 0039-3215. - STAMPA. - 40:1(1981), pp. 29-37. [10.1007/bf01837553]

On the relation provable equivalence and on partitions in effectively inseparable sets

BERNARDI, Claudio
1981

Abstract

We generalize a well-known Smullyan's result, by showing that any two sets of the kind Ca = {x/⊢ x↔a} and Cb = {x/⊢ x↔b} are effectively inseparable (if I {apl functional symbol slash bar} ↔b). Then we investigate logical and recursive consequences of this fact (see Introduction). © 1981 Kluwer Academic Publishers.
1981
algebraic logic; recursion theory
01 Pubblicazione su rivista::01a Articolo in rivista
On the relation provable equivalence and on partitions in effectively inseparable sets / Bernardi, Claudio. - In: STUDIA LOGICA. - ISSN 0039-3215. - STAMPA. - 40:1(1981), pp. 29-37. [10.1007/bf01837553]
File allegati a questo prodotto
Non ci sono file associati a questo prodotto.

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/11573/465772
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 22
  • ???jsp.display-item.citation.isi??? ND
social impact