diff options
author | Camil Staps | 2015-09-03 21:12:12 +0200 |
---|---|---|
committer | Camil Staps | 2015-09-03 21:12:12 +0200 |
commit | 13b57f3d3d521ee11c6e3745ba8798d76c1a55bb (patch) | |
tree | 0b17e27f5e8bc702f89a3bcedf476c2c5ae90f14 /Readme.md | |
parent | More compact & nicer toString for states; added ! for step functions; bugfix ... (diff) |
Update readme with latest changes
Diffstat (limited to 'Readme.md')
-rw-r--r-- | Readme.md | 5 |
1 files changed, 2 insertions, 3 deletions
@@ -53,7 +53,7 @@ A Turing machine state consists of a Turing machine definition, but also include running :: TuringMachineTermination } :: TuringMachineTermination = Running | Normal | Abnormal -Here, `a` is the tape alphabet and `i` is the input alphabet. We will come back to that. +Here, `a` is the tape alphabet. We will come back to that. As you can see, we specify states simply with integers. Mathematically, a Turing machine is a quintuple (Q,Σ,Γ,δ,q<sub>0</sub>) where Q is the set of states and q<sub>0</sub> the initial state (Sudkamp, Languages and Machines, 1997). Here, we take the integers as Q and 0 as q<sub>0</sub>. `a` relates to Γ, `i` relates to Σ and we will get back to δ. @@ -117,8 +117,7 @@ From this state we can either `step`... The `TuringMachineState` instantiates `toString`. The result of `toString statef` would be: - Normally terminated turing machine in state 2, tape head at 0. - Tape: BbbaabbB + [q2]BbbaabbB (Normally terminated) As you can see, the machine definition is in no way represented by this function. |