Translator Reviews ( English → Japanese )
Rating: 59 / 0 Reviews / 09 Feb 2013 at 13:25
We would like to define the output of a QTM which halts as the superposition of the tape contents of the configurations in the machine’s final superposition. However, we must be careful to note the position of the tape head and the alignment relative to the start cell in each configuration since these details determine whether later paths interfere. Recall that the output string of a final configuration of a TM is its tape contents from the leftmost nonblank symbol to the rightmost nonblank symbol. This means that giving an output string leaves unspecified the alignment of this string on the tape and the location of the tape head to be identified.
QTMの最終的な重ね合わせの形でテープが重ね合わさって停止している状態のアウトプットを測定したい。しかしながら、テープヘッドの場所と始めのセルへの配列に気をつけなければならない。というのもそれらの詳細が後に障害を越えられるかを決めるので。TMの最終形のアウトプットストリングは一番左の空白でない記号から一番右の空白でない記号へのテープの内容であることを記憶しておくように。というのも、アウトプットストリングによってテープ上の不特定の配列を残し、テープヘッドの場所によって特定することができるからだ。
Reviews ( 0 )
There are no translator reviews yet.TM=Turing Machine
上記2語は訳不要。
原文↓
www.cs.berkeley.edu/~vazirani/pubs/bv.ps