31 August 2025
@m!rR00xخب حالا که بحثه
بگید از کجا بریم گیفت بخریم😂
دو سه تا ربات داره
از خود تلگرام هم میتونی بگیری
⨾ Y ⨾ S ⨾ K ⨾ دو سه تا ربات داره
از خود تلگرام هم میتونی بگیری
با استارز فقط باید گرفت؟ یا تون هم میشه
𝐆𝐇𝐀𝐙𝐀𝐋اینو اگه کسی بلده توضیح بده
کدوم قسمتشو؟
اولش که مجموعه کل رو داده که فقط از a و b تشکیل شدن
و میگه گرامری برای این بنویسید
برای فرد بودن تعداد هم باید تعداد معادلات زوج و فرد باشه که تعدادشون بشه فرد
بعد بر اساس داده هایی که داریم عبارت منظم مینویسم (یا اگر داده باشن)
فقط تبدیلش میکنیم به گرامرش
𝐆𝐇𝐀𝐙𝐀𝐋اینو اگه کسی بلده توضیح بده
صورت مسئله یه w هس ک از a و b تشکیل شده و میتونه همه چی باشه
babababbababaaaabbb
و تعداد b ها باید فرد باشه
برای حل کردنش یه L ساخته تا گرامر مستقل از متن بنویسه.
a* b (a* b a* b a*)* a*
از سمت چپ، دومین کاراکتر ک میشه b تنها، بخاطر فرد بودن، همیشه وجود داره. بعدش یه پارانتز تشکیل داده ک اگر b های اضافی اومد، به صورت دوتایی بیان ک با اون b تنها، عدد فرد بشن
پارانتز ساختارش اینطوریه ک همیشه دوتا b میسازه و بین این دوتا ممکنه چنتا a وجود داشته باشه. a* یعنی هرچنتا a ک میخواد باشه مهم نیست. چه صفر تا و چه بینهایت تا
در مجموع کلمه ای ک ساخته میشه شامل تعداد فرد b و تعداد نامعلوم a بین این b ها
گرامر منظم ک اون پایین نوشته قضیش فرق داره. گرامر منظم فقط از یه سمت تزریق میشه. اونو یه جور ساخته ک از S شروع میشه و اگه یه b داشته باشه، میتونه با لاندا ب پایان برسه ولی اگه یه b دیگه تولید بشه دوباره ب S برمیگرده و درواقع اگ تعداد b زوج باشه، با لاندا نمیتونه تموم بشه