انجمنصفحه اولجستجوی انجمن

[saber1366]

سلام، لطفا اینجا فقط سوالات نظریه زبانها و ماشین ها را بزاریم و جواب بدیم.

من هیچی نظریه جواب ندادم.

[EGALE]

به نظرم نظریه خیلی آسون بود
سوال اول یه دونش که مستقل متن قطعی مشد که ردش میکنم و‌گزینه ای بود که توانها مخاف هم بودن
سوال دوم وابسته به متن بود
سوال سوم اونجا که الگوریتم واسه مکمل بودن ندارم درسته البتهدشک دارم

سوال چهار ، باهم مکمل بودن و یکی مستقل یکی نه

[LunaM]

سوال دوم حساس به متن بود از گرامر کاملاً پیدا بود. میشد گزینه یک.

[archer22]

(۱۷ بهمن ۱۳۹۳ ۰۳:۵۱ ب.ظ)LunaM نوشته شده توسط:  سوال دوم حساس به متن بود از گرامر کاملاً پیدا بود. میشد گزینه یک.

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

[r3za]

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

[EGALE]

من یادمه گزینها فقط یه گزینه اشاره به حساس به متن داشتدکه اون میشه. ضمنا سوالش کلا وابسته به متنه، شما تعریف گرامر مستقل از متن یا زبان مستقل از متن رو بخونین که حداکثر با یه متغیر شروع شه نه بیش از ۲ تا.

---

(۱۷ بهمن ۱۳۹۳ ۰۳:۵۵ ب.ظ)r3za نوشته شده توسط:  توجه کنید که پرسیده بود زبان چه نوعی هست نه گرامر
زبان به نظر من مستقل از متن و خطی بود.
وقتی که انقدر تابلو گرامرو با ۲ تا متغیر شروع میکنن باید یه کمی تو وابسته به متن بودنش شک کرد

میشه شما تعریف زبان مستقل رو بیارین و‌یه مثال از‌کتاب لینز نشون بدین که بیش از ۱ متغیر تعریف شدهدو‌میتوان شوروع کرد؟؟

---

آها یادمه سوال هم لاندا نداشت و شرط حساس به متن نداشتن لانداست نمیدونم من اولین باره که اینطوری میشنموم مستقل از متن است ایکاش دوباره سوال زو دوبازه حل میکردم

[miha]

به نظرم سوال ۴ نظریه یکی مستقل بود یکی نبود .اما مکمل هم نبودند

[faza]

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

[me_pro]

سوال چهارم الفباش A,B,C بود برا همین مکمل هم نبودن و من زدم هیچ کدومش مستقل از متن نیس
سوال دوم مستقل از متن بود زبانش به نظرم { زبان رو وقتی میگیم مستقل از متن که یه گرامر مستقل از متنی وجود داشته باشه قبول کنه اون زبان رو }

[r3za]

(۱۷ بهمن ۱۳۹۳ ۰۳:۵۷ ب.ظ)EGALE نوشته شده توسط:  من یادمه گزینها فقط یه گزینه اشاره به حساس به متن داشتدکه اون میشه. ضمنا سوالش کلا وابسته به متنه، شما تعریف گرامر مستقل از متن یا زبان مستقل از متن رو بخونین که حداکثر با یه متغیر شروع شه نه بیش از ۲ تا.

---

(۱۷ بهمن ۱۳۹۳ ۰۳:۵۵ ب.ظ)r3za نوشته شده توسط:  توجه کنید که پرسیده بود زبان چه نوعی هست نه گرامر
زبان به نظر من مستقل از متن و خطی بود.
وقتی که انقدر تابلو گرامرو با ۲ تا متغیر شروع میکنن باید یه کمی تو وابسته به متن بودنش شک کرد

میشه شما تعریف زبان مستقل رو بیارین و‌یه مثال از‌کتاب لینز نشون بدین که بیش از ۱ متغیر تعریف شدهدو‌میتوان شوروع کرد؟؟

---

دوست عزیز اون گرامر هست که با دو تا پایانه شروع شده نه زبان.
من هم از شما خواهش میکنم تفاوت بین زبان و گرامر رو مرور کنید.

---

(۱۷ بهمن ۱۳۹۳ ۰۴:۳۴ ب.ظ)me_pro نوشته شده توسط:  سوال چهارم الفباش A,B,C بود برا همین مکمل هم نبودن و من زدم هیچ کدومش مستقل از متن نیس
سوال دوم مستقل از متن بود زبانش به نظرم { زبان رو وقتی میگیم مستقل از متن که یه گرامر مستقل از متنی وجود داشته باشه قبول کنه اون زبان رو }

منم زدم هیچکدوم cf نیست ولی با توجه به گزینه ها شک دارم...امیدوارم درست باشه

[artmiss]

(۱۷ بهمن ۱۳۹۳ ۰۴:۲۹ ب.ظ)faza نوشته شده توسط:  به نظر من که هیچکدوم مستقل از متن نبودن و مکمل همدیگه هم نبودن
اون سواله هم احتمالا حساس به متن نبود، چون میشد براش گرامر مستقل از متن هم نوشت فکر کنم.

مکمل نبودن چون هر دو c رو میگیرن

[nillll]

سلام
سوال دوم به نظرم هم مستقل از متن بود هم خطی
چون زبان را میخواست نه گرامر
درسته گرامرش وابسته به متن بود ولی رشته هاش محدود بود فکر کنم abb و b و چنتا رشته دیگه یعنی منظم میشد که هر زبان منظم خم خطیه هم cf
سوالی که دو تا گرامر داده بود w1cw2 که w1 =! w2 میشد مستقل از متن و اونیکی کهw1cw2و w1=w2 داشت حساس به متنه و مستقل از متن نیست
مکمل هم نیستن کاملا معلومه چون مکمل اولی میتونه c را نداشته باشه
اون سوال زبان مبهمم میشد اونیکه گفته بود a^n b^m c^k که n مخالف m اجتماعش با a^n b^m c^ k که m مخالف k چون اگه گرامرش را بنویسی از دو حالت میتونی مثلا رشته a b^2 c را دربیاری که باعث میشه زبانش مبهم بشه
اومیکی سوالش را یادم نیست چی بود

[batouei]

(۱۷ بهمن ۱۳۹۳ ۰۳:۵۱ ب.ظ)LunaM نوشته شده توسط:  سوال دوم حساس به متن بود از گرامر کاملاً پیدا بود. میشد گزینه یک.

باهوش گفته بود زبان گرامر ...نه خود گرامر.زبانش هم مستقل از متن خطی میشد

---

--------------------------
بچه ها سوال یک نظریه چی میشه؟؟
من زدم ۴ چون ۳ تا گزینه اول رو میشه واسشون گرامر غیر مبهم نوشت البته مبهم بودن ۴ رو دیگه بررسی نکردم

[artmiss]

(۱۷ بهمن ۱۳۹۳ ۰۵:۳۲ ب.ظ)batouei نوشته شده توسط:  --------------------------
بچه ها سوال یک نظریه چی میشه؟؟
من زدم ۴ چون ۳ تا گزینه اول رو میشه واسشون گرامر غیر مبهم نوشت البته مبهم بودن ۴ رو دیگه بررسی نکردم

گزینه ۴ منظم نبود؟

[ehsansjs]

برای زبان Gکدام یک تصمیم پذیر نیست(الگوریتمی وجود ندارد) کدوم بود؟ من زدم متممش چون معلوم نیست مستقل از متن بشه یا نه!
اون سوال کدوم ذاتا مبهمه چی؟! من m<>n و m<>p رو زدم ۳تاشون غیر قطعی بودن که این یکی وابسته به متن بود! و اون که میگفت این رشته رو داشته باشه اونو نه منظم بود
نظرتون؟