(۳۰ دى ۱۳۹۰ ۰۱:۲۵ ب.ظ)Bache Mosbat نوشته شده توسط:  زبان اول منظمه .

چطوری با لم تزریق؟

(۳۰ دى ۱۳۹۰ ۰۱:۲۵ ب.ظ)Bache Mosbat نوشته شده توسط:  زبان G اگه n>=0 باشه منظم در غیر این صورت مستقل از متن .

چرا اینطوری؟ مگه بزرگتر از یک باشه چه فرقی می کنه؟

(۳۰ دى ۱۳۹۰ ۱۲:۳۹ ب.ظ)atharrashno نوشته شده توسط:  [tex]G=a^n b^n 〖(a b)〗^*[/tex]

این زبان منظم نیست چون وابستگی تعدادی بین aوb است.زبانی منظم است که بتوان برای آن ماشین منظم طراحی کرد.و ماشین منظم هم قدرت شمارش تعداد حروف الفبا را ندارد.(دوستان اگر اشتباه میگم تصحیح کنند)

(۳۰ دى ۱۳۹۰ ۰۲:۵۳ ب.ظ)fatima1537 نوشته شده توسط:  

(30 دى ۱۳۹۰ ۱۲:۳۹ ب.ظ)atharrashno نوشته شده توسط:  [tex]G=a^n b^n 〖(a b)〗^*[/tex]

این زبان منظم نیست چون وابستگی تعدادی بین aوb است.زبانی منظم است که بتوان برای آن ماشین منظم طراحی کرد.و ماشین منظم هم قدرت شمارش تعداد حروف الفبا را ندارد.(دوستان اگر اشتباه میگم تصحیح کنند)

اگر n برابر ۰ باشه زبان سیگما استار می شه و بقیه‌ی حالت‌ها زیر مجموعه اش میشن. اگر مجاز نباشه مقدار ۰ برای n اونوقت مستقل از متنه و منظم هم نیست.

اولی که منظمه. اگه x رو نال بگیرین میشه سیکمااستار.
دومی مستقل از متنه. با یه ماشین پشته ای نامعین میشه اونو طراحی کرد.
سومی هم که مستقل از متنه و یه ماشین پشته ای نامعین سنگین میشه طراحی کرد.
چهارمیش هم مستقل از متنه و میشه براش ماشین پشته ای ساخت.

این سئوالات مربوط به چه آزمونی هستند؟

---

اگر مجبور باشیم برای ایجاد یک زبان یک ماشین پشته ای طراحی کنیم اون زبان دیگه منظم نیست.چون فقط ماشین پشته ای هست که میتونه تعداد حروف الفبا رو بشماره

(۳۰ دى ۱۳۹۰ ۱۲:۳۹ ب.ظ)atharrashno نوشته شده توسط:  [tex]J=x\theta x[/tex]

تتا از کجا اومده معنیش چیه؟

من در منظم بودن زبان اول شک داشتم که به لطف دوستان پاسخ‌ام را دریافت کردم
نتیجه:
زبان اول منظم
زبان دوم مستقل از متن
زبان سوم مستقل از متن
زبان چهارم منظم

درسته؟
------------
دوست من فاطیما تتا یک عنصر دلخواه است حالا هر عنصری مثلا # یا @ یا .....

زبان سوم حساس به متن است . ماشین پشته ای نمی تونه قبولش کنه

۱/ با استدلال هایی که مشابهش گفته شد. چون y xعضو سیگما استاره پس کل زبان زیر مجموعه‌ی سیگما استار می شه. در ضمن لم تزریق منظم نبودنو ثابت می کنه نه منظم بودن.
۲/ مثل حالت قبل . اگه n برابر ۰ باشه زبان همون سیگما استار می شه و بقیه‌ی حالت‌ها زیر مجموعه اش. ولی اگر n نتونه ۰ باشه در این صورت مستقل از متنه . با همین استدلال در سوال اول هم اگه عضو سیگما پلاس بودن منظم نبود.

(۰۱ بهمن ۱۳۹۰ ۰۱:۲۱ ق.ظ)Bache Mosbat نوشته شده توسط:  زبان سوم حساس به متن است . ماشین پشته ای نمی تونه قبولش کنه

و زبان پنجم نیز وابسته به متن است ایا؟

نمی فهمم منظور زبان ۵ رو! یعنی X می تونه یا a یا b یا ab یا ba باشه؟ . در این صورت که زبان فقط ۴ حالت داره و منظمه‌! درسته؟

(۰۳ بهمن ۱۳۹۰ ۱۲:۲۳ ق.ظ)Bache Mosbat نوشته شده توسط:  نمی فهمم منظور زبان ۵ رو! یعنی X می تونه یا a یا b یا ab یا ba باشه؟ . در این صورت که زبان فقط ۴ حالت داره و منظمه‌! درسته؟

در مورد زبان ۵ مدرسان شریف گفته منظم هست و گرامر ان هم:
[tex](0^* 11) ((〖۰۰〗^* ۱۰)= ≡(〖۰۰)〗^* ۱(۱ ۰) ۰(〖۰۰)〗^* ۱۱[/tex]

آهان . پس همونه . کلا ۴ حالت داره. و منظمه

این گرامر یعنی فاقد عناصر تکراری؟
گرامر مدرسان را میگم

والا من اصن نفهمیدم گرامر مدرسانو و ربطشو به صورت سوال! فهمیدین به منم بگین.