Movatterモバイル変換


[0]ホーム

URL:


SEP home page
Stanford Encyclopedia of Philosophy

Supplement toTuring Machines

Long descriptions for some figures inTuring Machines

Figure 1 description

A horizontal strip of concatenated boxed 0s and 1s with the left and right ends of the strip being ragged. The numbers from left to right are 01001100000010000000. The sixth 0 from the left is red and label points to it stating \(q_{i} 0 : 0 R q_{i}, 0\).

Figure 2 description

This is an animation made up of 9 slides. All use the same horizontal strip of concatenated boxed containing either 0s or 1s with the left and right ends of the strip being ragged.

Slide 1: All boxes have 0s. The third box from the left is red and there is a label pointing to it stating \(q_1 0 : 0 R q_2\).

Slide 2: The fourth box from the left is red and there is a label pointing to it stating \(q_2 0 : 1 R q_1\).

Slide 3: The fourth box is now 1. The fifth box from the left is red and there is a label pointing to it stating \(q_1 0 : 0 R q_2\).

Slide 4: The sixth box from the left is red and there is a label pointing to it stating \(q_2 0 : 1 R q_1\).

Slide 5: The sixth box is now 1. The seventh box from the left is red and there is a label pointing to it stating \(q_1 0 : 0 R q_2\).

Slide 6: The eighth box from the left is red and there is a label pointing to it stating \(q_2 0 : 1 R q_1\).

Slide 7: The eighth box is now 1. The ninth box from the left is red and there is a label pointing to it stating \(q_1 0 : 0 R q_2\).

Slide 8: The tenth box from the left is red and there is a label pointing to it stating \(q_2 0 : 0 R q_1\).

Slide 9: The tenth box is now 1. The eleventh boxfrom the left is red and there is a label pointing to it stating \(q_1 0 : 0 R q_2\).

Figure 3 description

A horizontal strip of concatenated boxed 0s and 1s with the left and right ends of the strip being ragged. The numbers from left to right are 00111101111100000000. The first 1 from the left is red with a label pointing to it stating \(q_{1} : j R q_{1}\).

Figure 4 description

This is an animation made up of 9 slides. All use the same horizontal strip of concatenated boxed containing either 0s or 1s with the left and right ends of the strip being ragged.

Slide 1: The numbers from left to right are 00111101111100000000. The third box from the left, containing 1, is red and labeled \(q_{1} 1 : 0 R q_{2}\).

Slide 2: The fourth box from the left, containing 1, is red and labeled \(q_{2} 1 : 1 R q_{2}\).

Slide 3: The fifth box from the left, containing 1, is red and labeled \(q_{1} 1 : 1 R q_{2}\).

Slide 4: The sixth box from the left, containing 1, is red and labeled \(q_{1} 1 : 1 R q_{2}\).

Slide 5: The seventh box from the left, containing 0, is red and labeled \(q_{2} 0 : 1 R q_{3}\).

Slide 6: The seventh box from the left is now 1. The eighth box from the left, containing 1, is red and labeled \(q_{3} 1 : 1 L q_{3}\).

Slide 7: The seventh box from the left, containing 1, is red and labeled \(q_{3} 1 : 1 L q_{3}\).

Slide 8: The sixth box from the left, containing 1, is red and labeled \(q_{3} 1 : 1 L q_{3}\).

Slide 9: The fifth box from the left, containing 1, is red and labeled \(q_{3} 1 : 1 L q_{3}\).

Copyright © 2025 by
Liesbeth De Mol<liesbeth.demol@univ-lille3.fr>

Open access to the SEP is made possible by a world-wide funding initiative.
The Encyclopedia Now Needs Your Support
Please Read How You Can Help Keep the Encyclopedia Free

Browse

About

Support SEP

Mirror Sites

View this site from another server:

USA (Main Site)Philosophy, Stanford University

The Stanford Encyclopedia of Philosophy iscopyright © 2025 byThe Metaphysics Research Lab, Department of Philosophy, Stanford University

Library of Congress Catalog Data: ISSN 1095-5054


[8]ページ先頭

©2009-2025 Movatter.jp