KonkurStudy

سوال ۵۰ کنکور ارشد مهندسی کامپیوتر ۱۴۰۴

اهمیت
۰/۵

کدام یک از مسائل زیر، در مورد یک اتوماتون پشته‌ای غیرقطعی (NPDA) دلخواه به‌نام M، تصمیم‌پذیر (decidable) است؟

#decidability#context-free-language#npda#infiniteness#undecidable