From 8b4fb1f29df7a18e39d3a89467cb06f2ca143eef Mon Sep 17 00:00:00 2001 From: Mikael Nordin Date: Sat, 30 Dec 2017 11:58:46 +0100 Subject: [PATCH] Update README.md --- README.md | 19 +++++++++++++++++++ 1 file changed, 19 insertions(+) diff --git a/README.md b/README.md index 68f7285..39ba725 100644 --- a/README.md +++ b/README.md @@ -1,2 +1,21 @@ # turing_machine A simulation of a Turing machine with a two-way register and a card reader + +## Operation of the turing machine +First the machine will read card one for instructions. The machine will start at registry position zero, it will read the value there (which will be zero) and then it will move the write head in the indicated direction and write the value from the card to that registry entry. After the instruction on the card has been executed it will move to the indicated next card. If that card is the zeroeth card, the machine will halt. + +## The anatomy of a Card +This is an example of a one card busy beaver: +``` +1 +1 +0 +1 +0 +0 +```` + +This means that if the registry value is 0 write a 1 to the left and then move to card zero (halt). If the registry value is 0 write a 1 to the right and then move to card zero. + +That is to say that the first three rows correspond to a registry of zero and the last three rows correspond to a registry of one. +