გადასაწყვეტი კითხვა, რეგულარული ენების კონტექსტში, ეხება კითხვას, რომელსაც შეუძლია პასუხის გაცემა ალგორითმით გარანტირებული სწორი შედეგით. სხვა სიტყვებით რომ ვთქვათ, ეს არის კითხვა, რომლისთვისაც არსებობს გამოთვლითი პროცედურა, რომელსაც შეუძლია განსაზღვროს პასუხი სასრულ დროში. ცნების გასაგებად