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

موضوع‌ها

1. برای هر زبان مستقل غیرمبهم یک DPDA وجود دارد / پارسه سال 91 (6 پاسخ)
2. وجود گرامر مبهم برای یک DCf و وجود گرامر غیر میهم برای یک NDCF (7 پاسخ)
3. معکوس(وارون) عبارت Ba(b*(ab)*+a*(bb)*)ba (4 پاسخ)
4. ماشین پوشدان و گرامرهای مبهم (8 پاسخ)
5. آیا a^n b^n a^m b^m مستقل قطعی است؟ سوال 56 آزمون دوم پارسه (3 پاسخ)
6. کج فهمی در مفهوم زبان ، رشته و گرامر (1 پاسخ)
7. برقراری چند رابطه در مورد عملگرها روی زبان ها (1 پاسخ)
8. زبان منظم و cf ؟ (4 پاسخ)
9. [جداسازی] زبان منظم و خطی ؟ (0 پاسخ)
10. سوالی از فصل یک بخش 2 تمرینات سوال 17 لینز (گرامر چه زبانی تولید می کند) (9 پاسخ)
11. ماشین زبان a^(n+1)b^2n چیست؟ (5 پاسخ)
12. چرا زبان ww^R توسط آتاماتای پشته ای غیرقطعی پذیرفته میشه؟؟ (8 پاسخ)
13. RE برای زبان منظم "تمام رشته هایی که حداقل شامل 2 رشته 00 باشند" (2 پاسخ)
14. چرا زبان *(abc) اشتراک با (w) منظم و مستقل از متن نیست؟ (7 پاسخ)
15. چرا زبان uww^Rv منظمه؟ حل شد (8 پاسخ)
16. آیا (*a* b) و *(a+b) برابرند ؟ (9 پاسخ)
17. چرا زبان { (u w v w^R } منظمه؟ با شرط w<10 حل شد (6 پاسخ)
18. چرا زبان { (u w v w^R v} منظمه؟ حل شد (2 پاسخ)
19. چرا زبان { (a^n w b^n w^R c^n u} منظمه؟ حل شد (0 پاسخ)
20. چرا زبان {u v w | u = w^R } منظمه؟ حل شد (0 پاسخ)