Eindige automaat voor het maken van eenvoudige zinnen
Welke zinnen kun je met deze automaat maken?
Breid de bovenstaande automaat uit zodat ook vragende zinnen mogelijk zijn als “bijt de hond de man?”.
Het vraagteken kun je hierbij buiten beschouwing laten.
Deze aanpak met eindige automaten werkt voor eenvoudige talen, bijvoorbeeld om te beschrijven hoe een komma-getal of een postcode eruit kunnen zien.
Voor grotere en complexere talen, zoals programmeertalen of natuurlijke talen, is dit te beperkt.