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

از میان چهار جملۀ زیر، چه تعداد از آن‌ها صحیح است؟

الف- اشتراک دو زبان بازگشتی، لزوماً یک زبان بازگشتی است.

ب- اگر $h(L)$ (تصویر همومورفیک $L$) منظم باشد می‌توان نتیجه گرفت خود $L$ نیز منظم است.

ج- اجتماع دو زبان مستقل از متن قطعی، خود یک زبان مستقل از متن قطعی است.

د- زبان‌های شمارش‌پذیر بازگشتی تحت عملیات مکمل‌گیری بسته هستند.