From fff870014cecc798007009489e54043e6b4e3125 Mon Sep 17 00:00:00 2001 From: Thomas Walker Lynch Date: Mon, 27 Jul 2026 09:51:39 +0000 Subject: [PATCH] reorg of defintion --- document/book/TM-2026.html | 8 +++++++- 1 file changed, 7 insertions(+), 1 deletion(-) diff --git a/document/book/TM-2026.html b/document/book/TM-2026.html index 98759fc..a3a583f 100644 --- a/document/book/TM-2026.html +++ b/document/book/TM-2026.html @@ -988,6 +988,8 @@ TTCAM reverse machine +

Analysis of the TTCA reverse machine

+

The number of states is constant at 24 independent of how much data is to be reversed. No arc refers to a payload value.

The form of this diagram shows a lead in, a long loop, and a tail leading to done. This is suggestive of code followed by a while loop that breaks out and then further code completes the program.

@@ -1058,7 +1060,9 @@ -

This machine spends a lot of time shuttling the head between two context areas. One context area for the original string, and one for the resulting reversed string. This suggests that a two head version would be faster. The following is the two head state machine definition:

+

Two headed reverse string example

+ +

The reverse string machine spends a lot of time shuttling the head between two context areas. One context area for the original string, and one for the resulting reversed string. This suggests that a two head version would be faster. The following is the two head state machine definition:

# TTCA Two-Head String Reverse @@ -1163,6 +1167,8 @@ TTCAM 2 hd reverse machine +

Analysis of the two headed reverse string machine

+

The number of states has dropped from 24 to 17, while the speed increase is dramatic, with the former quadratic performance becoming linear performance. The total number of steps for reversing an n symbol long string using a two-head TTCA architecture:

-- 2.20.1