Completeness of a functional system for surjective functions

Mathematical Logic Quarterly 63 (6):574-597 (2017)
  Copy   BIBTEX

Abstract

Combining modalities has proven to have interesting applications and many approaches that combine time with other types of modalities have been developed. One of these approaches uses accessibility functions between flows of time to study the basic properties of the functions, such as being total or partial, injective, surjective, etc. The completeness of certain systems expressing many of these properties, with the exception of surjectivity, has been proven. In this paper we propose a language with nominals to denote the initial and final sets of each function in a model in order to obtain a complete system for reasoning about surjective partial functions.

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,475

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

An elementary system as and its semi‐completeness and decidability.Qin Jun - 1992 - Mathematical Logic Quarterly 38 (1):305-320.
Functional Dependence in Strategic Games.Kristine Harjes & Pavel Naumov - 2016 - Notre Dame Journal of Formal Logic 57 (3):341-353.
The Maximal Closed Classes of Unary Functions in p‐Valued Logic.Liu Renren & Lo Czukai - 1996 - Mathematical Logic Quarterly 42 (1):234-240.
Proof-functional connectives and realizability.Franco Barbanera & Simone Martini - 1994 - Archive for Mathematical Logic 33 (3):189-211.
Functional completeness and non-Ł ukasiewiczian truth functions.Herbert E. Hendry - 1980 - Notre Dame Journal of Formal Logic 21 (3):536-538.

Analytics

Added to PP
2018-01-07

Downloads
26 (#604,926)

6 months
8 (#350,876)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

Alfredo Burrieza
University of Málaga

Citations of this work

No citations found.

Add more citations