שאלה הניתנת להכרעה, בהקשר של שפות רגילות, מתייחסת לשאלה שניתן לענות עליה באמצעות אלגוריתם עם פלט נכון מובטח. במילים אחרות, זו שאלה שקיים עבורה הליך חישובי שיכול לקבוע את התשובה בפרק זמן מוגבל. כדי להבין את המושג של