Wiktionary英語版

出典：Wiktionary

X-machine

出典:『Wiktionary』 (2026/03/08 21:29 UTC 版)

名詞

X-machine (plural X-machines)

  1. (computing theory) A theoretical computer that operates on some fundamental data type X. It is a structurally the same as a finite-state machine, but each transition represents the application of a relation of type X→X.
    Synonym: Eilenberg machine
調べた例文を記録して、効率よく覚えましょう
Weblio会員無料で登録できます
履歴機能 過去に調べた単語を確認できる
語彙力診断 診断回数が4回に増加
マイ単語帳 便利な学習機能付き
マイ例文帳 文章で意味を理解できる
Weblio会員登録(無料)はこちらから▶

ウィキペディア英語版

出典：Wikipedia

X-machine

出典:『Wikipedia』 (2011/04/05 01:55 UTC 版)

英語による解説

ウィキペディア英語版からの引用
引用

The X-machine (XM) is a theoretical model of computation introduced by Samuel Eilenberg in 1974. The X in "X-machine" represents the fundamental data type on which the machine operates; for example, a machine that operates on databases (objects of type database) would be a database-machine. The X-machine model is structurally the same as the finite state machine, except that the symbols used to label the machine's transitions denote relations of type X→X. Crossing a transition is equivalent to applying the relation that labels it (computing a set of changes to the data type X), and traversing a path in the machine corresponds to applying all the associated relations, one after the other.

x machineのページの著作権