On the Equivalence of Some Models of Computation

Xu Shuruen. On the Equivalence of Some Models of Computation[J]. Journal of Computer Science and Technology, 1988, 3(4): 306-309.

Citation:

Xu Shuruen. On the Equivalence of Some Models of Computation[J]. Journal of Computer Science and Technology, 1988, 3(4): 306-309.

Citation:

Xu Shuruen. On the Equivalence of Some Models of Computation[J]. Journal of Computer Science and Technology, 1988, 3(4): 306-309.

Abstract

In1,a definition of computation was given.In3,we have clarified the necessity of the definition.Here we prove the equivalence between the definition and some models of computation.Hence the sufficiency of the definition is clear abundantly.

FullText(HTML)

Export File