ایا میشه زبان زیر رو با یک پشته پیاده سازی کرد یا نه؟
L(G)={a^n b^n c^n ∶n≥۰
پیاده سازی و رسم اتومات آن با دو پشته راحته ولی ایا امکان پیاده سازی اش با یک پشته ممکنه؟اگه اره چطور؟
لطفا در حل سوال اگه بلدید و قادر به پاسخ اید مشارکت کنید.ممنون از همه دوستان.
(۰۱ آذر ۱۳۹۱ ۰۳:۴۸ ق.ظ)roz1 نوشته شده توسط: ایا میشه زبان زیر رو با یک پشته پیاده سازی کرد یا نه؟
L(G)={a^n b^n c^n ∶n≥۰
پیاده سازی و رسم اتومات آن با دو پشته راحته ولی ایا امکان پیاده سازی اش با یک پشته ممکنه؟اگه اره چطور؟
لطفا در حل سوال اگه بلدید و قادر به پاسخ اید مشارکت کنید.ممنون از همه دوستان.
نه ، چون تعداد aها رو میتونیم تو پشته ذخیره کنیم و به تعداد همون b ها رو بگیریم ولی برا cها نمیشه کاری کرد
منم فکر میکنم نمیشه با یک پشته آن پیاده سازی کرد.ولی استادمون با قطعیت گفته میشه و اثبات اینکه میشه رو به عهده ما گذاشته.
کس دیگری نظری نداره در این خصوص؟
ممنون میشم اگه نظراتتون رو بگید.
(۰۱ آذر ۱۳۹۱ ۰۵:۲۵ ب.ظ)roz1 نوشته شده توسط: منم فکر میکنم نمیشه با یک پشته آن پیاده سازی کرد.ولی استادمون با قطعیت گفته میشه و اثبات اینکه میشه رو به عهده ما گذاشته.
کس دیگری نظری نداره در این خصوص؟
ممنون میشم اگه نظراتتون رو بگید.
این عبارت مستقل از متن نیست . این موضوع توی چندین مرجع ثابت شده!
فقط عبارات مستقل از متن رو میشه با ماشین پشته ای پیاده سازی کرد.
(۰۱ آذر ۱۳۹۱ ۰۵:۲۵ ب.ظ)roz1 نوشته شده توسط: منم فکر میکنم نمیشه با یک پشته آن پیاده سازی کرد.ولی استادمون با قطعیت گفته میشه و اثبات اینکه میشه رو به عهده ما گذاشته.
کس دیگری نظری نداره در این خصوص؟
ممنون میشم اگه نظراتتون رو بگید.
منم با بچه ها موافقم این عبارت خیلی واضحه مستقل از متن نیست .
اصلا بدون در نظر گرفتن جزئیات شما چطور با منطق پشته این زبان رو میخواید پیاده سازی کنید .
من فکر میکنم سوالی که استاد شما پرسیده احتمالا n ها به هم وابسته نبوده .
ممنون از پاسخ هاتون دوستان.
منظورم از پیاده سازی بررسی امکان رسم یک npda هست.
منم نظرم مثل شماست.فکر کنم استاد ما رو سر کار گذاشته.
سلام. با لم تزریق میشه اثبات کرد مستقل از متن نیست. رشته رو به فرم uvxyz مینویسیم. v و y رو هری درنظر بگیریم یا ترتیب رشته رو بهم میزنه و یا دوتا از ۳ تا حرف a,b,c رو به تعداد مساوی کم یا زیاد میکنه.