Oefeningen:Eindigetoestandsautomaat
Versie door PieterBots (overleg | bijdragen) op 11 nov 2020 om 12:54 (Nieuwe pagina aangemaakt met 'Oefeningen bij het artikel Eindigetoestandsautomaat ==Herhalingsvragen== ==Meerkeuzevragen== <ol> <onlyinclude> <includeonly>...')
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.