レジスタマシン
Sign in to savegeneric class of abstract machines
In the Vinony graph
Within Vinony's link graph, レジスタマシン is referenced by 225 other articles, and connects out to μ-recursive function, Gödel numbering and literature.
It is catalogued under topics including Models of computation and Register machines.
Its subject is documented across 14 Wikipedia language editions.
Wikidata facts
- Subclass of
- abstract machine
Show 2 more facts
- Commons category
- Register machines
- maintained by WikiProject
- WikiProject Mathematics
Sources (2)
via Wikidata · CC0
Article · 日本語
レジスタマシン（英: Register machine）とは、数理論理学や理論計算機科学で使われる汎用計算模型の一種であり、チューリングマシンと似たような使われ方をされる。レジスタマシンのモデルは全てチューリング等価である。 また、スタックマシンの対として、オペランドがレジスタである機械を指してもレジスタマシンと言う。実機ではほとんどにあてはまるのでわざわざ言わないが、仮想機械では、たとえばLua 5の仮想機械を指して使われる。
Abstract from DBpedia / Wikipedia · CC BY-SA
Connections
μ-recursive function
Entity
Gödel numbering
Entity
literature
Entity
Alan Turing
Entity
International Standard Book Number
Entity
algorithm
Entity
natural number
Entity
integer
Entity
computer hardware
Entity
theory
Entity
John von Neumann
Entity
Wayback Machine
Entity
computer program
Entity
digital object identifier
Entity
Cambridge
Entity
mathematical logic
Entity
Donald Knuth
Entity
Turing machine
Entity
JSTOR
Organization
Marvin Minsky
Entity