From f38900cfa92f32ec61029a77676d22bec6d033fc Mon Sep 17 00:00:00 2001 From: Thomas Walker Lynch Date: Sun, 19 Jul 2026 16:40:39 +0000 Subject: [PATCH] . --- document/book/TM-2026.html | 4 +++- 1 file changed, 3 insertions(+), 1 deletion(-) diff --git a/document/book/TM-2026.html b/document/book/TM-2026.html index c10d51e..548d0cf 100644 --- a/document/book/TM-2026.html +++ b/document/book/TM-2026.html @@ -342,7 +342,7 @@ The computation theoretic Turing Machine -

The Hopcroft and Ullman Turing Machine

+

The Hopcroft and Ullman Turing Machine

This definition comes from Hopcroft and Ullman's book with minor terminology changes to make it flow into the text here John E. Hopcroft and Jeffrey D. Ullman, Introduction to Automata Theory, Languages, and Computation (Reading: Addison Wesley, 1979)..

@@ -526,6 +526,8 @@ +

Given that the number of symbols expands with 2^ϡ, where ϡ is the number of bits in a word, doing a reverse string operation with a Turing Machine becomes impractical even for small word widths. So it isn't the infinite tape, per sé that binds the Turing Machine to the abstract, but it is this attribute of enumerating symbols on branches that does so.

+

The total number of steps for reversing an n character string:

-- 2.20.1