Volume 15, 2003

University of Bialystok

Copyright (c) 2003 Association of Mizar Users

**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

- The aim of the paper is to show that SCMPDS ([8]) does not belong to the class of standard computers ([16]).

- Preliminaries
- SCMPDS

- [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.

[ Download a postscript version, MML identifier index, Mizar home page]