Regular Languages - Finite automata
5 belangrijke vragen over Regular Languages - Finite automata
Wat is een regular expression?
Wat is een GNFA, en wat is het verschil met een NFA?
Welke 4 stappen zijn er om een NFA m om te zetten naar een GNFA m'?
- Creëer, indien nodig, een nieuwe starttoestand zonder inkomende transities.
- Creëer, indien nodig, een unieke accepterende toestand zonder uitgaande transities.
- Voeg parallele transities samen.
- Voeg, indien nodig, transities met label 0 toe.
- Hogere cijfers + sneller leren
- Niets twee keer studeren
- 100% zeker alles onthouden
Wat is het pigeonhole principe?
Hoe luidt de pompstelling?
- bestaat er een p > 0, de pomplengte van L, en
- voor ieder woord w in L, waarvoor geldt dat de lengte groter of gelijk is aan w.
- bestaat er een opsplitsing w = xyz, met |xy| <= p, en |y| > 0, zodat
- Voor alle i >= 0 geldt xy^iz zit in L.
De vragen op deze pagina komen uit de samenvatting van het volgende studiemateriaal:
- Een unieke studie- en oefentool
- Nooit meer iets twee keer studeren
- Haal de cijfers waar je op hoopt
- 100% zeker alles onthouden