z-logo
open-access-imgOpen Access
Fin-set: A syntactical definition of finite sets
Author(s) -
Slavisa Presic
Publication year - 2007
Publication title -
publications de l institut mathematique
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.246
H-Index - 17
eISSN - 1820-7405
pISSN - 0350-1302
DOI - 10.2298/pim0796155p
Subject(s) - unary operation , finite set , cartesian product , term (time) , mathematics , set (abstract data type) , symbol (formal) , combinatorics , function (biology) , set function , infinite set , discrete mathematics , binary relation , binary number , power set , cardinal number (linguistics) , arithmetic , computer science , mathematical analysis , physics , quantum mechanics , evolutionary biology , biology , programming language , linguistics , philosophy
We state Fin-set, by which one founds the notion of finite sets in a syntactical way. Any finite set {a1, a2,..., an} is defined as a well formed term of the form S(a1 + (a2 + (··· + (an−1 + an)···))), where + is a binary and S a unary operational symbol. Related to the operational symbol the term-substitutions (1) are introduced. Definition of finite sets is called syntactical because by two algorithms Set-alg and Calc one can effectively establish whether any given set-terms are equal or not equal. All other notions related to finite sets, like ∈, ordered pair, Cartesian product, relation, function, cardinal number are defined as terms as well. Each of these definitions is recursive. For instance, ∈ is defined by x ∈ S(a1) iff x = a1 x ∈ S(a1 + ···+ an) iff x = a1 or x ∈ S(a2 + ···+ an) x/∈ O (O denotes the empty set).

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom