۰
subtitle
ارسال: #۱
این زبان مستقله؟xww^Rv
سلام
آیا این زبان مستقل از متنه ؟ اگه هست قطعیه یا غیرقطعی؟
L={xwwRy|x,y,w∈{a,b},|x|⩾|y|}
آیا این زبان مستقل از متنه ؟ اگه هست قطعیه یا غیرقطعی؟
L={xwwRy|x,y,w∈{a,b},|x|⩾|y|}
(۱۵ دى ۱۳۹۲ ۰۳:۰۱ ب.ظ)Jooybari نوشته شده توسط: سلام. مستقل از متن غیر قطعیه. اگه شرط x و y برعکس بود قطعی میشد.ممنون. ولی اینکه برعکس باشه چه جوری میشه قطعی. خیلی عجیب شد. وسط رشته ww را چه جوری میشه تشخیص داد و چه جوری میشه x را از w تشخیص داد؟
(۱۵ دى ۱۳۹۲ ۰۹:۲۴ ب.ظ)ایزدی نوشته شده توسط:(15 دى ۱۳۹۲ ۰۳:۰۱ ب.ظ)Jooybari نوشته شده توسط: سلام. مستقل از متن غیر قطعیه. اگه شرط x و y برعکس بود قطعی میشد.شما که دارید زحمت می کشید جواب می دید
خوب ی کوچلو بیشتر توضیح بدید
چطوری اگر وای بزرگتر بود مستقل قطعی می شد؟
(۱۵ دى ۱۳۹۲ ۱۰:۴۷ ب.ظ)Jooybari نوشته شده توسط: اگه x بزرگتر از y باشه تعداد حروف رو تا اولین جفت حرفی که دیدیم میفرستیم تو پشته. بعد از اون جفت حرف به ازای هر حرف یکی از پشته میکشیم. اگه قبل از تموم شدن رشته، پشته خالی بشه به حالت نهایی میریم.شرمنده من متوجه نشدم.
ولی برای این زبان که شما نوشتید باید آخرین جفت رو پیدا کرد که قطعی نیست.
(۱۵ دى ۱۳۹۲ ۱۰:۵۸ ب.ظ)masoud67 نوشته شده توسط:(15 دى ۱۳۹۲ ۱۰:۴۷ ب.ظ)Jooybari نوشته شده توسط: اگه x بزرگتر از y باشه تعداد حروف رو تا اولین جفت حرفی که دیدیم میفرستیم تو پشته. بعد از اون جفت حرف به ازای هر حرف یکی از پشته میکشیم. اگه قبل از تموم شدن رشته، پشته خالی بشه به حالت نهایی میریم.شرمنده من متوجه نشدم.
ولی برای این زبان که شما نوشتید باید آخرین جفت رو پیدا کرد که قطعی نیست.
اگه x بزرگتر از y باشه ، برای X هر حرفی که دیدیم وارد پشته میکنیم تا به aa یا bb برسیم. بعد از اون برای هر حرف y یکی از پشته برمیداریم. وقتی به آخر رشته برسیم و هنوز تو پشته چیزی باشه زبان قبول میشه دیگه چون x بزرگتر از y شده
اگر y بزرگتر از x باشه همون بالایی را میریم تا به پشته خالی برسیم و رشته قبول بشه
یعنی شما میگی قطعی بودن ماشین باید با پشته خالی باشه؟ نمیشه با رفتن به حالت پایانی قطعی اش کرد؟
اون آخرین جفتی که گفتید، پیدا کردنش چه دلیلی داره وقتی اولین جفت را پیدا کردیم؟ این قسمت را گیج شدم
(۱۵ دى ۱۳۹۲ ۱۱:۲۱ ب.ظ)Jooybari نوشته شده توسط: فرمایش شما درسته. وقتی پشته خالی نشده باشه به حالت پایانی میریم. در واقع اگه پشته خالی بشه به تله میریم.دم شما گرم. خیلی بحث خفن بود نتونستم درک کنم. خیلی با این سوال حال کردم. بدجور مفهومی بود.
رشته abbaab رو درنظر بگیرید. این رشته باید پذیرش بشه. ولی اگه آخرین جفت رو پیدا نکنید این رشته رو قبول نمیکنید.