Een beslisbare vraag, in de context van reguliere talen, verwijst naar een vraag die kan worden beantwoord door een algoritme met een gegarandeerde correcte uitvoer. Met andere woorden, het is een vraag waarvoor een computationele procedure bestaat die het antwoord in een eindige hoeveelheid tijd kan bepalen. Om het concept van te begrijpen