Results 1  10
of
153
Manysorted sets
 Journal of Formalized Mathematics
, 1993
"... Summary. The article deals with parameterized families of sets. When treated in a similar way as sets (due to systematic overloading notation used for sets) they are called many sorted sets. For instance, if x and X are two manysorted sets (with the same set of indices I) then relation x ∈ X is def ..."
Abstract

Cited by 189 (23 self)
 Add to MetaCart
(Show Context)
Summary. The article deals with parameterized families of sets. When treated in a similar way as sets (due to systematic overloading notation used for sets) they are called many sorted sets. For instance, if x and X are two manysorted sets (with the same set of indices I) then relation x ∈ X is defined as ∀i∈Ixi ∈ Xi. I was prompted by a remark in a paper by Tarlecki and Wirsing: “Throughout the paper we deal with manysorted sets, functions, relations etc.... We feel free to use any standard settheoretic notation without explicit use of indices ” [6, p. 97]. The aim of this work was to check the feasibility of such approach in Mizar. It works. Let us observe some peculiarities: empty set (i.e. the many sorted set with empty set of indices) belongs to itself (theorem 133), we get two different inclusions X ⊆ Y iff ∀i∈IXi ⊆ Yi and X ⊑ Y iff ∀xx ∈ X ⇒ x ∈ Y equivalent only for sets that yield non empty values. Therefore the care is advised.
Combining of Circuits
, 2002
"... this paper. 1. COMBINING OF MANY SORTED SIGNATURES Let S be a many sorted signature. A gate of S is an element of the operation symbols of S ..."
Abstract

Cited by 93 (25 self)
 Add to MetaCart
this paper. 1. COMBINING OF MANY SORTED SIGNATURES Let S be a many sorted signature. A gate of S is an element of the operation symbols of S
On the Decomposition of the States of SCM
, 1993
"... This article continues the development of the basic terminology ..."
Abstract

Cited by 52 (1 self)
 Add to MetaCart
This article continues the development of the basic terminology
Interpretation and satisfiability in the first order logic
 Formalized Mathematics
, 1990
"... ..."
(Show Context)
Vertex Sequences Induced by Chains
, 1996
"... In the three preliminary sections to the article we define two operations on finite sequences which seem to be of general interest. The first is the cut operation that extracts a contiguous chunk of a finite sequence from a position to a position. The second operation is a glueing catenation that ..."
Abstract

Cited by 18 (7 self)
 Add to MetaCart
In the three preliminary sections to the article we define two operations on finite sequences which seem to be of general interest. The first is the cut operation that extracts a contiguous chunk of a finite sequence from a position to a position. The second operation is a glueing catenation that given two finite sequences catenates them with removal of the first element of the second sequence. The main topic of the article is to define an operation which for a given chain in a graph returns the sequence of vertices through which the chain passes. We define the exact conditions when such an operation is uniquely definable. This is done with the help of the so called twovalued alternating finite sequences. We also prove theorems about the existence of simple chains which are subchains of a given chain. In order to do this we define the notion of a finite subsequence of a typed finite sequence.
Constant assignment macro instructions of SCMFSA
 Part II. Journal of Formalized Mathematics
, 1996
"... ..."
(Show Context)
On Equivalents of Wellfoundedness  An experiment in Mizar
, 1998
"... Four statements equivalent to wellfoundedness (wellfounded induction, existence of recursively defined functions, uniqueness of recursively defined functions, and absence of descending omegachains) have been proved in Mizar and the proofs mechanically checked for correctness. It seems not to be w ..."
Abstract

Cited by 13 (3 self)
 Add to MetaCart
Four statements equivalent to wellfoundedness (wellfounded induction, existence of recursively defined functions, uniqueness of recursively defined functions, and absence of descending omegachains) have been proved in Mizar and the proofs mechanically checked for correctness. It seems not to be widely known that the existence (without the uniqueness assumption) of recursively defined functions implies wellfoundedness. In the proof we used regular cardinals, a fairly advanced notion of set theory. The theory of cardinals in Mizar was developed earlier by G. Bancerek. With the current state of the Mizar system, the proofs turned out to be an exercise with only minor additions at the fundamental level. We would like to stress the importance of a systematic development of a mechanized data base for mathematics in the spirit of the QED Project.