Rozstrzygalne pytanie w kontekście języków regularnych odnosi się do pytania, na które można odpowiedzieć za pomocą algorytmu z gwarantowanym poprawnym wynikiem. Innymi słowy, jest to pytanie, dla którego istnieje procedura obliczeniowa, która może określić odpowiedź w skończonym czasie. Aby zrozumieć pojęcie