Algoritme Les 11

• Informatica
• Middelbare school
• havo, vwo
• Leerjaar 4

vandaag

• ELIZA
• Lorem Ipsum
• genereren
• controleren
• Beperkingen

de draak

Vanuit de toestanden ‘wacht’, ‘volg’, ‘vecht’ en ‘vlucht’ een transitie naar de nieuwe toestand ‘vecht met draak’. Vanuit die toestand twee transities naar de eindtoestand STOP (‘tegenstander uitgeschakeld’ en ‘draak uitgeschakeld’).

Een eindige automaat kan gebruikt worden om de toestanden van een fysiek apparaat weer te geven. In de vorige lessen, heb je hier voorbeelden van gezien: een lift en een verkeerslicht.
Eindige automaten kunnen ook een andere functie hebben. Namelijk iets produceren of iets controleren. De eindige automaat is dan een generator.

een jonge poes dronk en een kleine professor vertelde

Eindtoestand?

Er is iets bijzonders aan de hand met de eindtoestand van deze eindige automaat. Het is mogelijk om vanuit de eindtoestand naar een andere toestand te gaan. Je begint dan een nieuwe zin. Het is dus niet zo dat de eindige automaat altijd stopt in een eindtoestand. In een eindtoestand mag de automaat stoppen, maar hoeft dat niet. Denk er ook aan dat er meerdere eindtoestanden kunnen zijn.

ELIZA

Er zijn computerprogramma's die echt met taal werken. Hiervoor kan een eindige automaat worden gebruikt. In de jaren '60 van de vorige eeuw is er aan de MIT University in Amerika een computerprogramma met de naam Eliza ontwikkeld. Dit computerprogramma kon gesprekken voeren met mensen.

https:

0

Lorem ipsum

Drukkers en grafisch ontwerpers gebruiken vaak een dummytekst om te kijken hoe een tekst of een lettertype eruit ziet. De meest gebruikte dummytekst is lorem ipsum.

 De eerste versie hiervan stamt al uit de 16e eeuw

“Lorem ipsum dolor luctus turpis semper mattis.”

Opdracht

Het Alan Turingcollege is een school voor mavo, havo en vwo. Voor de klassen gebruiken ze namen als 2h1, 6v4 of 3m12. Hoe een klasnaam eruit ziet, is precies voorgeschreven:
De naam van de klas begint met één cijfer voor het leerjaar. Dit cijfer is minimaal 1 en maximaal 6.
Hierna komt één letter 'm', 'h', of 'v'. Deze letters zijn de onderwijstypen mavo, havo of vwo.

Afhankelijk van het onderwijstype, is het cijfer voorafgaande aan

• m: hoogstens een 4,
• h: hoogstens een 5,
• v: hoogstens een 6.

Na de letter van het onderwijstype kan er een oneindig aantal cijfers komen tussen de 1 en de 9. Als er een getal van twee of meer cijfers komt, dan mag het tweede en verdere cijfer wel een 0 zijn.

Inlever opdracht

• Teken het schema van de eindige automaat die hierbij hoort.

Tip: teken eerst op papier een snelle schets. Denk dan na over het aantal eindtoestanden. Hoeveel zijn er daarvan?

• Met deze eindige automaat is het mogelijk om oneindig veel verschillende klasnamen te genereren. Het aantal cijfers na de laatste letter is namelijk onbeperkt.

Waarom spreken we dan toch over een eindige automaat?

• Eindige automaat als controlemiddel
• Beperkingen van een eindige automaat