سوال 54

حل تشریحی سوال شماره 54 نظریه زبان‌ها و ماشین‌ها

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

54.

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

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

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

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

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

1)

1

2)

2

3)

3

4)

4

پاسخ ها

0 پاسخ
تا کنون پاسخی برای این سوال وارد نشده است،

ارسال پاسخ