Odlučivo pitanje, u kontekstu regularnih jezika, odnosi se na pitanje na koje se može odgovoriti algoritmom sa zagarantovanim tačnim izlazom. Drugim riječima, to je pitanje za koje postoji računska procedura koja može odrediti odgovor u konačnom vremenu. Da bi se razumeo koncept