سلام
اگه امکانش هست این سوال رو ی نگاه بندازین
جواب گزینه ۳ هست
ولی من متوجه نمیشم چرا منظم نمیشه برای این زبان نمیشه nfa رسم کرد
به فرم نرمال چامسکی قواعدشو بنوسیم که اینطوری در اصل ماشین pda ترسیم کردم و برای هر ترمینال و نان ترمینالی یک ترمینال در ماشین nfa در نظر بگیرم فقط شرط اینکه اون سه رشته رو داشته باشه رو لحاظ کنیم تو قواعد و براش فاینال داشته باشیم تو ماشین nfa، اینطوری زبان جدید منظم میشه
متشکر
[attachment=19893]
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
متوجه نشدم که چی گفتی ولی واضحه که لزوما منظم نیست
در واقع برای هر npda مثل p زبان مورد سوال برابر با الحاق زباان L(p) با زبان R میشه که الحاق زبان م م با منظم، م م خواهد بود
Sent from my HTC One_E8 dual sim using Tapatalk