تشخیص زبان مستقل ازمتن قطعی - نسخهی قابل چاپ |
تشخیص زبان مستقل ازمتن قطعی - mzha - 22 دى ۱۳۹۵ ۱۱:۵۱ ق.ظ
سلام چرااین زبان مستقل از متن قطعی هست ؟مگه بعدازدیدن Aهابعدش مشخص نیست کهCیاBرومیبینه؟ |
RE: تشخیص زبان مستقل ازمتن قطعی - Jooybari - 22 دى ۱۳۹۵ ۰۸:۳۸ ب.ظ
سلام. وقت بخیر. ربطی به این موضوع نداره. با خوندن هر a یک ۱ وارد پشته میکنیم. بعد از خوندن اولین حرف غیر از a، که میتونه b یا c باشه، یه حرف از پشته حذف میکنیم. تنها شرطش اینه که اگه حرف بعد از a حرف b بود باید تا آخر b بخونیم. در غیر این صورت باید c بخونیم. |
RE: تشخیص زبان مستقل ازمتن قطعی - mzha - 22 دى ۱۳۹۵ ۱۰:۱۷ ب.ظ
ممنون متوجه شدم |