۱
subtitle
ارسال: #۱
گرامر مستقل از متن
سلام
ببخشید شرمنده چندتا سوال باهم
ولی اگر میشه لطفا یکم توضیح بدین چجوری تو این سوالا تشخیص میدین که مستقل از متن یا نه
![[تصویر: 465020_qh0v_p_20190102_003924_vhdr_on_1.jpg]](https://img.manesht.ir/465020_qh0v_p_20190102_003924_vhdr_on_1.jpg)
![[تصویر: 465020_4ah0_p_20190102_003938_vhdr_on_1.jpg]](https://img.manesht.ir/465020_4ah0_p_20190102_003938_vhdr_on_1.jpg)
![[تصویر: 465020_7sr8_p_20190102_004542_vhdr_on_1.jpg]](https://img.manesht.ir/465020_7sr8_p_20190102_004542_vhdr_on_1.jpg)
![[تصویر: 465020_1646_p_20190102_004550_vhdr_on_1.jpg]](https://img.manesht.ir/465020_1646_p_20190102_004550_vhdr_on_1.jpg)
خواهشا کمکم کنین
با تشکرات بسیار بسیار ویژه
من خیلی رو سوالا فکر کردم
یه چیزی به ذهنم رسید میگم اگر بتونیم از یک زبان یه رشته ای رو انتخاب کنیم که بشه اون رشته رو با ماشین پشته ای انجام بدیم و در نهایت پشته خالی باش میتونیم بگیم زبانمون مستقل از متن؟
مثلا الان برای سوال ۷ من این رشته هایی که بالاش نوشتمو تونستم با ماشین پشته ای به جواب برسونم
ولی برای سوال ۹ که به غیر از a و b حرف cهم وجود داره نمیدونم اصلا ماشین پشته ای چطوری کار میکنه؟؟میشه کمک کنین لطفا
![[تصویر: 465020_nfa8_p_20190102_182908_vhdr_on_1.jpg]](https://img.manesht.ir/465020_nfa8_p_20190102_182908_vhdr_on_1.jpg)
واسه ماشین پشته ای با حرف aو b طبق این پیش رفتم درسته عایا؟
می تونیم از یکسری نماد دیگه استفاده کنیم که نشان دهنده اون حالات باشن.
مثلا :
a دیدیم و پشته خالی بود A بذار.
b دیدیم و پشته خالی بود B بذار.
a دیدی و A روی پشته بود یک A دیگه روش بذار بشه AA.
b دیدی و روی پشته B بود یک B دیگه روش بذار بشه BB.
a دیدی و روی پشته B بود اونو از تاپ پشته حذف کن.
b دیدی و تاپ پشته A بود اونو از تاپ پشته حذف کن.
ببخشید شرمنده چندتا سوال باهم
ولی اگر میشه لطفا یکم توضیح بدین چجوری تو این سوالا تشخیص میدین که مستقل از متن یا نه
![[تصویر: 465020_qh0v_p_20190102_003924_vhdr_on_1.jpg]](https://img.manesht.ir/465020_qh0v_p_20190102_003924_vhdr_on_1.jpg)
![[تصویر: 465020_4ah0_p_20190102_003938_vhdr_on_1.jpg]](https://img.manesht.ir/465020_4ah0_p_20190102_003938_vhdr_on_1.jpg)
![[تصویر: 465020_7sr8_p_20190102_004542_vhdr_on_1.jpg]](https://img.manesht.ir/465020_7sr8_p_20190102_004542_vhdr_on_1.jpg)
![[تصویر: 465020_1646_p_20190102_004550_vhdr_on_1.jpg]](https://img.manesht.ir/465020_1646_p_20190102_004550_vhdr_on_1.jpg)
خواهشا کمکم کنین
با تشکرات بسیار بسیار ویژه
من خیلی رو سوالا فکر کردم
یه چیزی به ذهنم رسید میگم اگر بتونیم از یک زبان یه رشته ای رو انتخاب کنیم که بشه اون رشته رو با ماشین پشته ای انجام بدیم و در نهایت پشته خالی باش میتونیم بگیم زبانمون مستقل از متن؟
مثلا الان برای سوال ۷ من این رشته هایی که بالاش نوشتمو تونستم با ماشین پشته ای به جواب برسونم
ولی برای سوال ۹ که به غیر از a و b حرف cهم وجود داره نمیدونم اصلا ماشین پشته ای چطوری کار میکنه؟؟میشه کمک کنین لطفا
![[تصویر: 465020_nfa8_p_20190102_182908_vhdr_on_1.jpg]](https://img.manesht.ir/465020_nfa8_p_20190102_182908_vhdr_on_1.jpg)
واسه ماشین پشته ای با حرف aو b طبق این پیش رفتم درسته عایا؟
می تونیم از یکسری نماد دیگه استفاده کنیم که نشان دهنده اون حالات باشن.
مثلا :
a دیدیم و پشته خالی بود A بذار.
b دیدیم و پشته خالی بود B بذار.
a دیدی و A روی پشته بود یک A دیگه روش بذار بشه AA.
b دیدی و روی پشته B بود یک B دیگه روش بذار بشه BB.
a دیدی و روی پشته B بود اونو از تاپ پشته حذف کن.
b دیدی و تاپ پشته A بود اونو از تاپ پشته حذف کن.