A eldönthető kérdés a reguláris nyelvek kontextusában olyan kérdésre utal, amelyre egy algoritmus garantáltan helyes kimenettel válaszol. Más szóval, ez egy olyan kérdés, amelyre létezik olyan számítási eljárás, amely véges időn belül meg tudja határozni a választ. Hogy megértsük a fogalmát