[tex]L={xyx^R}[/tex]
[tex]K={xx^R}[/tex]
[tex]J=x\theta x[/tex]
[tex]G=a^n b^n 〖(a b)〗^*[/tex]
[tex]H=xx[/tex] به شرط انکه عنصر x فاقدعناصر تکراری باشد
در همه زبانها x , y دارای اعضای a استار bاستار است
مدرسان شریف گفته زبان اول منظم میباشددر مستقل از متن قطعی بودن اولی که شکی نیست
زبان اول منظمه .
زبان G اگه n>=0 باشه منظم در غیر این صورت مستقل از متن .
زبان دوم هم مستقل از متن.
(30 دى 1390 12:39 ب.ظ)atharrashno نوشته شده توسط: [ -> ][tex]G=a^n b^n 〖(a b)〗^*[/tex]
این زبان منظم نیست چون وابستگی تعدادی بین aوb است.زبانی منظم است که بتوان برای آن ماشین منظم طراحی کرد.و ماشین منظم هم قدرت شمارش تعداد حروف الفبا را ندارد.(دوستان اگر اشتباه میگم تصحیح کنند)
(30 دى 1390 02:46 ب.ظ)narges_r نوشته شده توسط: [ -> ]زبان اول چرا منظمه؟
چون وسطش y رو داره که y می تونه هر رشته ای از مجموعه aوb استار باشه پس اگه مثلا aab باشه راحت می تونید بگید x لاندا بوده و این رشته متعلق به y می شه به نظرم اگه همین زبان گفته بود که از مجموعه a,b پلاس بود منظم نمی شد چون نمی تونستیم بگیم x لانداست.
امیدورام که اشتباه نکرده باشم.
اولی که منظمه. اگه x رو نال بگیرین میشه سیکمااستار.
دومی مستقل از متنه. با یه ماشین پشته ای نامعین میشه اونو طراحی کرد.
سومی هم که مستقل از متنه و یه ماشین پشته ای نامعین سنگین میشه طراحی کرد.
چهارمیش هم مستقل از متنه و میشه براش ماشین پشته ای ساخت.
(30 دى 1390 02:59 ب.ظ)انرژی مثبت نوشته شده توسط: [ -> ] (30 دى 1390 02:46 ب.ظ)narges_r نوشته شده توسط: [ -> ]زبان اول چرا منظمه؟
چون وسطش y رو داره که y می تونه هر رشته ای از مجموعه aوb استار باشه پس اگه مثلا aab باشه راحت می تونید بگید x لاندا بوده و این رشته متعلق به y می شه به نظرم اگه همین زبان گفته بود که از مجموعه a,b پلاس بود منظم نمی شد چون نمی تونستیم بگیم x لانداست.
امیدورام که اشتباه نکرده باشم.
درسته متوجه شدم و پستو حذف کردم اما دیدم شما جواب دادید
ممنون بابت توضیحاتتون
(30 دى 1390 02:53 ب.ظ)fatima1537 نوشته شده توسط: [ -> ] (30 دى 1390 12:39 ب.ظ)atharrashno نوشته شده توسط: [ -> ][tex]G=a^n b^n 〖(a b)〗^*[/tex]
این زبان منظم نیست چون وابستگی تعدادی بین aوb است.زبانی منظم است که بتوان برای آن ماشین منظم طراحی کرد.و ماشین منظم هم قدرت شمارش تعداد حروف الفبا را ندارد.(دوستان اگر اشتباه میگم تصحیح کنند)
اگر n برابر 0 باشه زبان سیگما استار می شه و بقیه‌ی حالت‌ها زیر مجموعه اش میشن. اگر مجاز نباشه مقدار 0 برای n اونوقت مستقل از متنه و منظم هم نیست.
این سئوالات مربوط به چه آزمونی هستند؟
اگر مجبور باشیم برای ایجاد یک زبان یک ماشین پشته ای طراحی کنیم اون زبان دیگه منظم نیست.چون فقط ماشین پشته ای هست که میتونه تعداد حروف الفبا رو بشماره
(30 دى 1390 12:39 ب.ظ)atharrashno نوشته شده توسط: [ -> ][tex]J=x\theta x[/tex]
تتا از کجا اومده معنیش چیه؟
من در منظم بودن زبان اول شک داشتم که به لطف دوستان پاسخ‌ام را دریافت کردم
نتیجه:
زبان اول منظم
زبان دوم مستقل از متن
زبان سوم مستقل از متن
زبان چهارم منظم
درسته؟
------------
دوست من فاطیما تتا یک عنصر دلخواه است حالا هر عنصری مثلا # یا @ یا .....
زبان سوم حساس به متن است . ماشین پشته ای نمی تونه قبولش کنه
(30 دى 1390 01:25 ب.ظ)Bache Mosbat نوشته شده توسط: [ -> ]زبان اول منظمه .
چطوری با لم تزریق؟
(30 دى 1390 01:25 ب.ظ)Bache Mosbat نوشته شده توسط: [ -> ]زبان G اگه n>=0 باشه منظم در غیر این صورت مستقل از متن .
چرا اینطوری؟ مگه بزرگتر از یک باشه چه فرقی می کنه؟
1. با استدلال هایی که مشابهش گفته شد. چون y xعضو سیگما استاره پس کل زبان زیر مجموعه‌ی سیگما استار می شه. در ضمن لم تزریق منظم نبودنو ثابت می کنه نه منظم بودن.
2. مثل حالت قبل . اگه n برابر 0 باشه زبان همون سیگما استار می شه و بقیه‌ی حالت‌ها زیر مجموعه اش. ولی اگر n نتونه 0 باشه در این صورت مستقل از متنه . با همین استدلال در سوال اول هم اگه عضو سیگما پلاس بودن منظم نبود.
ببخشید من زبان سوم رو با زبان { L={W:W≠XcX که مستقل از متنه اشتباه گرفتم. روی زبان چهارم اشتباه کردم. زبانش منظمه. یعنی:
زبان اول منظم
زبان دوم مستقل از متن
زبان سوم حساس به متن
زبان چهارم منظم
(01 بهمن 1390 01:21 ق.ظ)Bache Mosbat نوشته شده توسط: [ -> ]زبان سوم حساس به متن است . ماشین پشته ای نمی تونه قبولش کنه
و زبان پنجم نیز وابسته به متن است ایا؟
نمی فهمم منظور زبان 5 رو! یعنی X می تونه یا a یا b یا ab یا ba باشه؟ . در این صورت که زبان فقط 4 حالت داره و منظمه! درسته؟