Youtube noter Flashcards
1
Q
Hvordan implementeres en DFA?
A
1.————————————————————
Ved brug af er 2-dimentionelt array
Hver række er en state og hver kolonne er input symboler
2.———————————————————–
Ved brug af en linked list med felter som kan pege på samme række
Denne del kan da være nyttigt hvis der er mange forskellige states
Dog er der en ekstra mængde implementering og lookup tager længere tid.
2
Q
Hvordan implementeres en NFA?
A
Ligesom med DFA’s kan dette implementeres ved brug af
et 2-dimentienelt array hvor der er states som rækker
og inputsymboler som kolloner herunder epsilon
Istedet vil der dog nu være tale om sæt af states
