تالار گفتمان مانشت

موضوع‌ها

1. گراف رسم شده برای این زبان منظم چه ایرادی دارد و چرا (8 پاسخ)
2. نسبت راست این دو زبان چطور شد اینطور شد؟(help me plz) (3 پاسخ)
3. عبارت منظم برای زبان vwv : v,w {a,b}* , |v|<=3 (4 پاسخ)
4. دلیل مستقل از متن بودن یک زبان نامعلوم! (6 پاسخ)
5. آتوماتای کراندار خطی (2 پاسخ)
6. محاسبه اجتماع مجموعه ها با ماشین تورینگ دو نواره (1 پاسخ)
7. سوال فوری و ساده ( مستقل از متن بودن یا نبودن چند زبان ) (2 پاسخ)
8. حل معادله درجه دو با استفاده از تورینگ (2 پاسخ)
9. عملیات مختلف روی ماشین تورینگ دو نواره (3 پاسخ)
10. زبان منظم - رشته ی تولیدی توسط زبان زیر چیست؟ (6 پاسخ)
11. حداقل تعداد حالات nfa (3 پاسخ)
12. گرامر مستقل از متن و ماشین پشته ای (2 پاسخ)
13. زبان منظم2 - رشته ی تولیدی توسط زبان [tex](b+ab)^*(a+ab)^*[/tex] چیست؟ (1 پاسخ)
14. آیا زبان شامل رشته هایی که شرط تعدادa+تعدادb=تعدادc دارند خطی است؟ (5 پاسخ)
15. لم تزریق زبان های مستقل از متن (4 پاسخ)
16. سوال: آیا زبان زیر مستقل از متن است؟ (2 پاسخ)
17. برای تست برابر بودن دو زبان مستقل از متن الگوریتمی وجود دارد یا خیر؟ (1 پاسخ)
18. آیا زبان زیر وابسته به متن است؟ (9 پاسخ)
19. کدام یک از زبان های زیر مستقل از متن و کدام یک از آن ها وابسته به متن است؟ (5 پاسخ)
20. سوال در مورد تعیین منظم یا مستفل از متن بودن زبان هایی که توسط w و w^R تعریف می شوند (3 پاسخ)