Oefeningen:Eindigetoestandsautomaat

Oefeningen bij het artikel Eindigetoestandsautomaat

Meerkeuzevragen

1. Welke van de volgende twee uitspraken zijn waar?

   (i)	Een Markov-keten is een deterministische eindigetoestandsautomaat.
   (ii)	In het diagram van een eindigetoestandsautomaat moeten pijlen altijd van een toestand naar een toestand wijzen.

   Alleen (i) is waar.

   Alleen (ii) is waar.

   Zowel (i) als (ii) is waar.

   Noch (i) noch (ii) is waar.

2. Welke van de volgende twee uitspraken zijn waar?

   (i)	Een lus in een graaf is een tak waarvan de beginknoop en de eindknoop dezelfde knoop zijn.
   (ii)	In het diagram van een eindigetoestandsautomaat mag geen lus voorkomen.

   Alleen (i) is waar.

   Alleen (ii) is waar.

   Zowel (i) als (ii) is waar.

   Noch (i) noch (ii) is waar.