最終更新日：2024/07/28
(computing theory) An abstract computing machine that has a finite number of possible internal states and operates on an infinite memory tape by first reading a symbol from a cell in the tape, and then, deterministically, based on that symbol and the machine’s state, writing a symbol in that cell, moving to a neighboring cell, and/or changing state.
正解を見る
Turing machine
編集履歴（0）
元となった辞書の項目
Turing machine
noun
(computing
theory)
An
abstract
computing
machine
that
has
a
finite
number
of
possible
internal
states
and
operates
on
an
infinite
memory
tape
by
first
reading
a
symbol
from
a
cell
in
the
tape,
and
then,
deterministically,
based
on
that
symbol
and
the
machine’s
state,
writing
a
symbol
in
that
cell,
moving
to
a
neighboring
cell,
and/or
changing
state.
意味（1）
(computing
theory)
An
abstract
computing
machine
that
has
a
finite
number
of
possible
internal
states
and
operates
on
an
infinite
memory
tape
by
first
reading
a
symbol
from
a
cell
in
the
tape,
and
then,
deterministically,
based
on
that
symbol
and
the
machine’s
state,
writing
a
symbol
in
that
cell,
moving
to
a
neighboring
cell,
and/or
changing
state.
