Journal of Formalized Mathematics
Volume 15, 2003
University of Bialystok
Copyright (c) 2003
Association of Mizar Users
SCMPDS Is Not Standard
-
Artur Kornilowicz
-
University of Bialystok, Poland
-
This paper was written during the first author's post-doctoral
fellowship granted by Shinshu University, Japan.
-
Yasunari Shidama
-
Shinshu University, Nagano, Japan
Summary.
-
The aim of the paper is to show that SCMPDS ([8])
does not belong to the class of standard computers ([16]).
The terminology and notation used in this paper have been
introduced in the following articles
[13]
[19]
[11]
[3]
[2]
[14]
[5]
[12]
[17]
[1]
[6]
[9]
[18]
[20]
[7]
[4]
[10]
[15]
[8]
[16]
-
Preliminaries
-
SCMPDS
Bibliography
- [1]
Grzegorz Bancerek.
The fundamental properties of natural numbers.
Journal of Formalized Mathematics,
1, 1989.
- [2]
Grzegorz Bancerek.
The ordinal numbers.
Journal of Formalized Mathematics,
1, 1989.
- [3]
Grzegorz Bancerek.
Sequences of ordinal numbers.
Journal of Formalized Mathematics,
1, 1989.
- [4]
Grzegorz Bancerek and Krzysztof Hryniewiecki.
Segments of natural numbers and finite sequences.
Journal of Formalized Mathematics,
1, 1989.
- [5]
Czeslaw Bylinski.
Functions and their basic properties.
Journal of Formalized Mathematics,
1, 1989.
- [6]
Czeslaw Bylinski.
A classical first order language.
Journal of Formalized Mathematics,
2, 1990.
- [7]
Czeslaw Bylinski.
The modification of a function by a function and the iteration of the composition of a function.
Journal of Formalized Mathematics,
2, 1990.
- [8]
Jing-Chao Chen.
The SCMPDS computer and the basic semantics of its instructions.
Journal of Formalized Mathematics,
11, 1999.
- [9]
Agata Darmochwal.
Finite sets.
Journal of Formalized Mathematics,
1, 1989.
- [10]
Yatsuka Nakamura and Andrzej Trybulec.
A mathematical model of CPU.
Journal of Formalized Mathematics,
4, 1992.
- [11]
Beata Padlewska.
Families of sets.
Journal of Formalized Mathematics,
1, 1989.
- [12]
Jan Popiolek.
Some properties of functions modul and signum.
Journal of Formalized Mathematics,
1, 1989.
- [13]
Andrzej Trybulec.
Tarski Grothendieck set theory.
Journal of Formalized Mathematics,
Axiomatics, 1989.
- [14]
Andrzej Trybulec.
Subsets of real numbers.
Journal of Formalized Mathematics,
Addenda, 2003.
- [15]
Andrzej Trybulec and Yatsuka Nakamura.
Some remarks on the simple concrete model of computer.
Journal of Formalized Mathematics,
5, 1993.
- [16]
Andrzej Trybulec, Piotr Rudnicki, and Artur Kornilowicz.
Standard ordering of instruction locations.
Journal of Formalized Mathematics,
12, 2000.
- [17]
Michal J. Trybulec.
Integers.
Journal of Formalized Mathematics,
2, 1990.
- [18]
Wojciech A. Trybulec.
Groups.
Journal of Formalized Mathematics,
2, 1990.
- [19]
Zinaida Trybulec.
Properties of subsets.
Journal of Formalized Mathematics,
1, 1989.
- [20]
Edmund Woronowicz.
Relations and their basic properties.
Journal of Formalized Mathematics,
1, 1989.
Received September 27, 2003
[
Download a postscript version,
MML identifier index,
Mizar home page]