Het gaat daarbij om zowel een korte beschrijving van het verband met de logica en de grondslagen van de wiskunde (waarover je in die tekst het nodige leest) als het beschrijven van de werking van een voorbeeld van een Turingmachine en het ontwerpen van een Turingmachine.
Opdracht
Schrijf een artikel over Turing-machines waarin:
je kort iets vertelt over het hoe en waarom van Turing-machines;
je de werking van de turmac "Laffe hyena" beschrijft;
Het ontwerp van een turmac bestaat uit meer dan alleen het programma zelf. Hieronder volgt puntsgewijs waar je bij de beschrijving van een turmac aan moet denken:
Geef zonodig een nadere specificatie van de taak van je turmac, inclusief de vorm waarin invoer geleverd wordt. Extra eisen aan de invoer gelden als kwaliteitsvermindering.
Schrijf het idee voor het programma in woorden.
Geef het alfabet van de turmac. Bij de opdrachten is het alfabet soms al vastgelegd. Zo niet, dan mag je het ook uitbreiden.
Geef de instructietabel.
Geef de procesgraaf.
Geef de instructietabel in kopieerbare vorm voor invoer in een applet.
Beschrijf de tests die je gedaan hebt (invoer, uitvoer), inclusief gevonden fouten en verbeteringen naar aanleiding van zo'n test.
Beschouwing over mogelijke verbeteringen van jullie programma.
De turmac's worden beoordeeld op:
correctheid (doen ze wat vereist was);
overzichtelijkheid (goede keuze en groepering van de diverse standen);
Opdracht