تالار گفتمان مانشت
تشخیص زبان مستقل ازمتن قطعی - نسخه‌ی قابل چاپ

تشخیص زبان مستقل ازمتن قطعی - mzha - 22 دى ۱۳۹۵ ۱۱:۵۱ ق.ظ

سلام
چرااین زبان مستقل از متن قطعی هست ؟مگه بعدازدیدن Aهابعدش مشخص نیست کهCیاBرومیبینه؟

RE: تشخیص زبان مستقل ازمتن قطعی - Jooybari - 22 دى ۱۳۹۵ ۰۸:۳۸ ب.ظ

سلام. وقت بخیر. ربطی به این موضوع نداره. با خوندن هر a یک ۱ وارد پشته میکنیم. بعد از خوندن اولین حرف غیر از a، که میتونه b یا c باشه، یه حرف از پشته حذف میکنیم. تنها شرطش اینه که اگه حرف بعد از a حرف b بود باید تا آخر b بخونیم. در غیر این صورت باید c بخونیم.

RE: تشخیص زبان مستقل ازمتن قطعی - mzha - 22 دى ۱۳۹۵ ۱۰:۱۷ ب.ظ

ممنون متوجه شدم