先决条件——图灵机
一个数字在不同的有限自动机中以二进制格式表示，如 5 表示为 (101)，但在使用图灵机加法的情况下遵循一元格式。在一元格式中，数字由全 1 或全 0 表示。例如，5 将由五个零或五个一的序列表示。 5 = 1 1 1 1 1 或 0 0 0 0 0。让我们使用零来表示。
对于使用图灵机将 2 个数字相加，这两个数字都作为图灵机的输入给出，以“c”分隔。
示例 – (2 + 3) 将给出为 0 0 c 0 0 0：
Input : 0 0 c 0 0 0 // 2 + 3
Output : 0 0 0 0 0 // 5
Input : 0 0 0 0 c 0 0 0 // 4 + 3
Output : 0 0 0 0 0 0 0 // 7使用的方法——
将第一个数字中的 0 转换为 X，然后遍历整个输入并将遇到的第一个空格转换为 0。然后向左移动忽略所有 0 和“c”。来到 X 旁边的位置，然后重复相同的过程，直到我们在返回时得到“c”而不是 X。将 c 转换为空白，加法完成。
脚步 –
Step-1：将0转换成X并转到步骤2。如果符号是“c”则将其转换为空白(B)，向右移动并转到步骤6。
第 2 步：继续忽略 0 并向右移动。忽略“c”，向右移动并转到第 3 步。
第 3 步：继续忽略 0 并向右移动。将空白(B)转换为 0，向左移动并转到第 4 步。
第 4 步：继续忽略 0 并向左移动。忽略“c”，向左移动并转到第 3 步。
第 5 步：继续忽略 0 并向左移动。忽略 X，向右移动并转到第 1 步。
第 6 步：结束。
