Algoritme Les 12

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

vandaag

• Eindige automaat als controlemiddel
• Beperkingen van een eindige automaat

Eindige automaat als controlemiddel

adcbe

1. wel
2. niet

abef

1. wel
2. niet

cbdadc

1. wel
2. niet

aeffffffffffffff

1. wel
2. niet

daef

1. wel
2. niet

cbadef

1. wel
2. niet

cbdcbdae

1. wel
2. niet

Eindige automaten als controlemiddel op tekst komen in de praktijk veel voor. Bijvoorbeeld op het internet. Als je in een webshop een bestelling doet, moet je gegevens invullen. Een webshop wil controleren of je invoer wel juist is. De volgende dingen zou de webshop bijvoorbeeld kunnen controleren:

• bevat de tekst in het e-mailveld een @ en een .
  
• bevat het tweede telefoonveld negen cijfers
  
• bestaat het adres uit een combinatie van letters en cijfers

opdracht

Teken het schema van de eindige automaat waarmee een Nederlands mobiel telefoonnummer gecontroleerd kan worden. Ga ervan uit dat elk telefoonnummer begint met +31, 0031 of met een 0. Daarna volgen er precies 9 cijfers. Denk zelf na over welke cijfers zijn toegestaan.

• Beperkingen van eindige automaten