Processing math: 100%

المپدیا

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

ابزار کاربر

ابزار سایت


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

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

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

L={M | M is a Turing-Machine and there is an input that M halts on it}


ابزار صفحه