Denkende Machines -- Computers, rekenen, redeneren - CWI
Denkende Machines -- Computers, rekenen, redeneren - CWI
Denkende Machines -- Computers, rekenen, redeneren - CWI
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
64 HOOFDSTUK 3. MODELLEN VAN BEREKENING<br />
Figuur 3.2: De ‘deelbaar-door-drie-automaat’.<br />
0<br />
6<br />
8<br />
5<br />
2<br />
3<br />
9<br />
1<br />
7<br />
4<br />
8<br />
4 7<br />
1<br />
2<br />
5<br />
0<br />
0<br />
6<br />
6 9<br />
3<br />
3<br />
9<br />
1 4 7<br />
over eindige automaten om aan te geven dat het aantal toestanden eindig is. Automaten kunnen<br />
bepaalde berekeningen uitvoeren. De automaat uit Figuur 3.1 is daar een voorbeeld van. Deze<br />
berekent of er een juiste hoeveelheid geld in kwartjes en dubbeltjes is ingeworpen. Getallen zijn<br />
ook rijtjes van mogelijke invoer en dus kan je zo’n automaat ook berekeningen laten uitvoeren<br />
op gewone getallen. De automaat in Figuur 3.2 bekijkt of een ingevoerd getal deelbaar is door<br />
3. De toestand met de dubbele cirkel is zowel begin- als eindtoestand. Als we nu bijvoorbeeld<br />
het getal 258 invoeren, dan wordt eerst de 2 ingelezen en van de begintoestand schakelt dit<br />
apparaatje over naar de toestand rechtsonder. Daarna wordt de 5 ingelezen en wordt naar de<br />
toestand rechtsboven overgestapt. Uiteindelijk, na het inlezen van de 8, komen we uit in de<br />
eindtoestand en daarmee accepteert of herkent deze automaat 258 als een getal dat deelbaar is<br />
door 3.<br />
Opdracht 3.1 Merk op dat de drievoud-automaat ook de lege getallenrij beoordeelt als deelbaar<br />
door 3. Hoe kan je deze automaat wijzigen zodat dit geval afgekeurd wordt?<br />
Opdracht 3.2 Als we de drievoud-automaat veranderen door de toestand rechtsboven in Figuur<br />
3.2 eindtoestand te maken, welke getallen worden dan herkend? En welke getallen worden<br />
herkend als we de toestand rechtsonder eindtoestand maken?<br />
Opdracht 3.3 Van welke prettige eigenschap van drievouden maakt de drievoud-automaat gebruik?<br />
2<br />
5<br />
8