المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۲۹:تئوری نهایی اول:سوال ۲

اون کسی که این ماشین تورینگو داد دست ما

آیا زبان زیر تصمیم‌پذیر است؟ ادعای خود را ثابت کنید.

$$L = \{\langle M \rangle \ | \ M \text{ is a Turing-Machine and there is an input that } M \text{ halts on it}\}$$


ابزار صفحه