Предимства на NFA пред DFA: представянето използва по-малко памет. Недостатъци на NFA в сравнение с NFA: По-бавно достигане до отговор. Има ли други предимства или недостатъци?

Имам това упражнение за домашна работа: Да кажем, че имаме език L. знаем, че езикът pref(L) (всички префикси на L , включително всички думи в самия L ) е нормален език. Това означава ли, че езикът L също е нормален? Взех NFA на...