0
Your cart

Your cart is empty

Books > Computing & IT > General theory of computing

Buy Now

Finitely Supported Mathematics - An Introduction (Paperback, Softcover reprint of the original 1st ed. 2016) Loot Price: R2,032
Discovery Miles 20 320
Finitely Supported Mathematics - An Introduction (Paperback, Softcover reprint of the original 1st ed. 2016): Andrei Alexandru,...

Finitely Supported Mathematics - An Introduction (Paperback, Softcover reprint of the original 1st ed. 2016)

Andrei Alexandru, Gabriel Ciobanu

 (sign in to rate)
Loot Price R2,032 Discovery Miles 20 320 | Repayment Terms: R190 pm x 12*

Bookmark and Share

Expected to ship within 10 - 15 working days

In this book the authors present an alternative set theory dealing with a more relaxed notion of infiniteness, called finitely supported mathematics (FSM). It has strong connections to the Fraenkel-Mostowski (FM) permutative model of Zermelo-Fraenkel (ZF) set theory with atoms and to the theory of (generalized) nominal sets. More exactly, FSM is ZF mathematics rephrased in terms of finitely supported structures, where the set of atoms is infinite (not necessarily countable as for nominal sets). In FSM, 'sets' are replaced either by `invariant sets' (sets endowed with some group actions satisfying a finite support requirement) or by `finitely supported sets' (finitely supported elements in the powerset of an invariant set). It is a theory of `invariant algebraic structures' in which infinite algebraic structures are characterized by using their finite supports. After explaining the motivation for using invariant sets in the experimental sciences as well as the connections with the nominal approach, admissible sets and Gandy machines (Chapter 1), the authors present in Chapter 2 the basics of invariant sets and show that the principles of constructing FSM have historical roots both in the definition of Tarski `logical notions' and in the Erlangen Program of Klein for the classification of various geometries according to invariants under suitable groups of transformations. Furthermore, the consistency of various choice principles is analyzed in FSM. Chapter 3 examines whether it is possible to obtain valid results by replacing the notion of infinite sets with the notion of invariant sets in the classical ZF results. The authors present techniques for reformulating ZF properties of algebraic structures in FSM. In Chapter 4 they generalize FM set theory by providing a new set of axioms inspired by the theory of amorphous sets, and so defining the extended Fraenkel-Mostowski (EFM) set theory. In Chapter 5 they define FSM semantics for certain process calculi (e.g., fusion calculus), and emphasize the links to the nominal techniques used in computer science. They demonstrate a complete equivalence between the new FSM semantics (defined by using binding operators instead of side conditions for presenting the transition rules) and the known semantics of these process calculi. The book is useful for researchers and graduate students in computer science and mathematics, particularly those engaged with logic and set theory.

General

Imprint: Springer International Publishing AG
Country of origin: Switzerland
Release date: April 2018
First published: 2016
Authors: Andrei Alexandru • Gabriel Ciobanu
Dimensions: 235 x 155 x 11mm (L x W x T)
Format: Paperback
Pages: 185
Edition: Softcover reprint of the original 1st ed. 2016
ISBN-13: 978-3-319-82545-8
Categories: Books > Computing & IT > General theory of computing > General
Books > Computing & IT > Applications of computing > General
Books > Science & Mathematics > Mathematics > Mathematical foundations > Mathematical logic
Promotions
LSN: 3-319-82545-3
Barcode: 9783319825458

Is the information for this product incomplete, wrong or inappropriate? Let us know about it.

Does this product have an incorrect or missing image? Send us a new image.

Is this product missing categories? Add more categories.

Review This Product

No reviews yet - be the first to create one!

You might also like..

Systems Analysis And Design In A…
John Satzinger, Robert Jackson, … Hardcover  (1)
R1,366 R1,270 Discovery Miles 12 700
Oracle 12c - SQL
Joan Casteel Paperback  (1)
R1,406 R1,302 Discovery Miles 13 020
Systems Analysis And Design
Scott Tilley Hardcover R1,385 R1,285 Discovery Miles 12 850
Foundations Of Computer Science
Behrouz Forouzan Paperback R1,269 R1,185 Discovery Miles 11 850
Introduction to Computer Theory
Daniel I. A. Cohen Paperback  (4)
R6,943 Discovery Miles 69 430
Discovering Computers 2018 - Digital…
Misty Vermaat, Steven Freund, … Paperback R1,355 R1,259 Discovery Miles 12 590
Dynamic Web Application Development…
David Parsons, Simon Stobart Paperback R1,341 R1,245 Discovery Miles 12 450
Program Construction - Calculating…
Roland Backhouse Paperback R1,467 Discovery Miles 14 670
Discovering Computers, Essentials…
Susan Sebok, Jennifer Campbell, … Paperback R1,289 R1,197 Discovery Miles 11 970
Introduction to the Theory of…
Michael Sipser Hardcover R1,354 R1,253 Discovery Miles 12 530
Distributed Systems - Concurrency and…
Matthieu Perrin Hardcover R1,932 Discovery Miles 19 320
Principles of Biomedical Informatics
Ira J. Kalet Ph.D. Hardcover R1,852 Discovery Miles 18 520

See more

Partners