X-machine
id:
x-machine-279-6288063
title:
X-machine
text:
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 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 l
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/X-machine
date created:
date modified:
2024-03-04T06:46:01Z
main entity:
{"identifier":"Q8041563","url":"https://www.wikidata.org/entity/Q8041563"}
image:
fields total:
13
integrity:
13