<Х1> Шта је НФА?
<п> НФА (не-одређивачани коначни аутомат) је врста коначног аутомата која има могућност да истовремено буде у више држава у више држава. Користи се у рачунарској теорији и формалним језицима који представљају и препознају редовне језике.
<Х2> Како функционира НФА?
<П> НФА се састоји од коначног скупа држава, абецеда уноса, прелазне функције и скуп завршних држава. Функција транзиције омогућава НФА да промени стање према тренутном улазном симболу. За разлику од ДФА (детерминистичан коначни аутомат), НФА може имати више прелаза у исти улазни симбол у датом стању, или чак празним прелазима, где се не потроши унос симбола.
<Х3> Предности и недостаци НФА
<п> Једна од главних предности НФА је његова способност да се редовни језици представљају компактније и ефикасније од ДФА. Поред тога, у стању је да препозна језике који ДФА не може препознати. Међутим, НФА-ов не -детерминизам такође може довести до нејасноћа и потешкоћа у спровођењу и анализи алгоритама.
<стронг> НФА Пример:
<табле>
<тхеад>
<Тр>
<Хх> Држава
<хх> А
<Хх> б
<тди>
<Тр>
<ТД> К0
<ТД> {к0, К1}
<ТД> {к0}
<Тр>
<ТД> К1
<ТД> {К2}
<ТД> {К2}
<Тр>
<ТД> К2
<ТД> {К2}
<ТД> {К2}
<П> У овом примеру, НФА има три државе: К0, К1 и К2. Симбол “А” узима НФА државе К0 да наводи К0 и К1, док симбол “Б” узима НФА из државе К0 до државе К0. Држава К1 постиже се само симболом “А”, а држава К2 постиже се било којим улазним симболом.
<а хреф = дува
<реф>
<Х2> Референце
<О ол>
<ли> хттпс: //ен.википедиа.орг/вики/нондетерминистиц_фините_аутоматон
<ли> хттпс: //ввв.геексфоргеекс.орг/инттродуцтион-оф-нондетерминистиц-фините-аутоматон-нфа/
<Ифраме срц = "хттпс: //ввв.иоутубе.цом/ембед/дкв4в9вгкцк">