Crossing sequence (Turing machines)
id:
crossing-sequence-turing-machines-261-3652777
title:
Crossing sequence (Turing machines)
text:
In theoretical computer science, a crossing sequence at boundary i, denoted as C i or sometimes c s , is the sequence of states q i 1 , q i 2 , . . . , q i k , of a Turing machine on input x, such that in this sequence of states, the head crosses between cell i and i + 1 Sometimes, crossing sequence is considered as the sequence of configurations, which represent the three elements: the states, the contents of the tapes and the positions of the heads. Study of crossing sequences is carried out,
brand slug:
wiki
category slug:
encyclopedia
description:
original url:
https://en.wikipedia.org/wiki/Crossing_sequence_(Turing_machines)
date created:
date modified:
2018-01-31T19:34:07Z
main entity:
{"identifier":"Q5188666","url":"https://www.wikidata.org/entity/Q5188666"}
image:
fields total:
13
integrity:
13