Turingmachine: verschil tussen versies
Verwijderde inhoud Toegevoegde inhoud
k Kleine verduidelijking met betrekking tot de technische realiseerbaarheid. (zie overleg) |
k →Het concept: Kleine opmaakwijziging ter verduidelijking |
||
Regel 36:
:Herhaal totdat we in accepterende of afwijzende toestand zijn:
:#Lees het karakter van de band op de plaats van de kop.
:#Is de toestand Qb:<br/>- Is dit karakter een '1', schrijf er dan een '1' voor in de plaats, verplaats de kop naar rechts en blijf in toestand Qb.<br/>- Is dit karakter een '0', schrijf er dan een '1' voor in de plaats, verplaats de kop naar rechts en blijf in toestand Qb.<br/>- Is het karakter 'leeg', schrijf er dan een 'leeg' karakter voor in de plaats, verplaats de kop naar links en ga naar toestand Q0.<br/>Is de toestand Q0:<br/>- Is dit karakter een '1', schrijf er dan een 'leeg' karakter voor in de plaats, verplaats de kop naar links en ga naar de accepterende toestand.<br/>- Is dit karakter een '0' of 'leeg', schrijf er dan een 'leeg' karakter voor in de plaats en ga naar de afwijzende toestand.
Zoals hieronder gedemonstreerd, is dit een correcte optelling.
| |||