From 7bcf1040260cb9b66e0345925b046af1f637e731 Mon Sep 17 00:00:00 2001 From: Alexa Amundson <118287761+blackboxprogramming@users.noreply.github.com> Date: Wed, 11 Mar 2026 13:56:39 -0500 Subject: [PATCH] Add binary-counter Turing machine definition --- machines/binary-counter.json | 18 ++++++++++++++++++ 1 file changed, 18 insertions(+) create mode 100644 machines/binary-counter.json diff --git a/machines/binary-counter.json b/machines/binary-counter.json new file mode 100644 index 0000000..622e70d --- /dev/null +++ b/machines/binary-counter.json @@ -0,0 +1,18 @@ +{ + "states": ["right", "carry", "done", "halt"], + "alphabet": ["0", "1", "_"], + "blank": "_", + "start": "right", + "halt": "halt", + "transitions": { + "right:0": ["right", "0", "R"], + "right:1": ["right", "1", "R"], + "right:_": ["carry", "_", "L"], + "carry:0": ["done", "1", "L"], + "carry:1": ["carry", "0", "L"], + "carry:_": ["done", "1", "S"], + "done:0": ["done", "0", "L"], + "done:1": ["done", "1", "L"], + "done:_": ["halt", "_", "R"] + } +}