Kapittel 23 – Formelle språk og grammatikker / Deterministiske tilstandsmaskiner

Eksempler

Hva syns du om denne videoen?
(Én stjerne er dårligst, tre stjerner er middels og fem stjerner er best.)
(Hvordan kan denne videoen bli bedre?)

Se også definisjonen av en deterministisk, endelig tilstandsmaskin side 258 i boka. Kommentar: Det kan være flere enn én aksepterende tilstand, og en aksepterende tilstand kan forekomme hvor som helst i tilstandsmaskinen.

Test deg selv

Hvilke av disse strengene aksepteres av tilstandsmaskinen under?