Oefeningen:Eindigetoestandsautomaat: verschil tussen versies
Naar navigatie springen
Naar zoeken springen
(Nieuwe pagina aangemaakt met 'Oefeningen bij het artikel Eindigetoestandsautomaat ==Herhalingsvragen== ==Meerkeuzevragen== <ol> <onlyinclude> <includeonly>...') |
(geen verschil)
|
Huidige versie van 11 nov 2020 om 12:54
Oefeningen bij het artikel Eindigetoestandsautomaat
Herhalingsvragen
Meerkeuzevragen
- 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. - 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.
