Kada imamo dvije ili više prihvatljivih staza u nedeterminističkom stroju, koju odabrati i koje kriterije možemo koristiti?
Ponedjeljak, 16 listopada 2023
by panosadrianos
U području teorije računalne složenosti, posebno u proučavanju konačnih automata, koncept nedeterminizma igra važnu ulogu. Nedeterministički konačni automati (NFSM) teorijski su modeli koji dopuštaju višestruke prihvatljive staze kojima se može pristupiti u bilo kojem danom stanju. Međutim, kada se suočimo s takvom situacijom, postavlja se pitanje: koji