Broadcom Interview Question

what is NFA and DFA