تالار گفتمان مانشت

سوال کنکور ۹۰ علوم کامپیوتر
[attachment=973]

گزینه ۱ درسته چون برای مثال میتونیم برای زبان [tex]L(M)= {w| w\epsilon \left \{ a,b \right \}^{*}} [/tex]
دو گرامر زیر رو داشته باشیم
[tex]S \to aS|bS|\lambda[/tex]
و
[tex]S \to aA|bB|\lambda[/tex]
[tex]A \to aS|\lambda[/tex]
[tex]B \to bS|\lambda[/tex]

پس گزینه ۱ جواب ما نیست.
گزینه ۳ هم درسته چون برای مثال میتونیم برای زبان [tex]L(M)= {a^{n}b^{m}, n,m\geq 0}[/tex]
دو عبارت منظم
[tex]a^{*}b^{*}[/tex]
و
[tex]a^{*}b^{*} a^{*} b^{*}[/tex]
رو داشته باشیم
پس ۳ و ۱ از بین گزینه‌ها حذف شدن.
گزینه ۲و ۴ رو نمیدونم

دوست عزیز بهداد! در سوال گزینه صحیح از ما خواسته شده نه گزینه غلط!

(13 مرداد 1390 09:50 ق.ظ)behdad نوشته شده توسط: [ -> ]گزینه ۱ درسته چون برای مثال میتونیم برای زبان [tex]L(M)= {w| w\epsilon \left \{ a,b \right \}^{*}} [/tex]
دو گرامر زیر رو داشته باشیم
[tex]S \to aS|bS|\lambda[/tex]
و
[tex]S \to aA|bB|\lambda[/tex]
[tex]A \to aS|\lambda[/tex]
[tex]B \to bS|\lambda[/tex]

پس گزینه ۱ جواب ما نیست.
گزینه ۳ هم درسته چون برای مثال میتونیم برای زبان [tex]L(M)= {a^{n}b^{m}, n,m\geq 0}[/tex]
دو عبارت منظم
[tex]a^{*}b^{*}[/tex]
و
[tex]a^{*}b^{*} a^{*} b^{*}[/tex]
رو داشته باشیم
پس ۳ و ۱ از بین گزینه‌ها حذف شدن.
گزینه ۲و ۴ رو نمیدونم

من نمیدونم چرا نوشنید گزینه 1 درسته بعد اثبات کردین نادرسته!!!!!!!!!!!!!!!!! منظور شما را متوجه شدم که گزینه 1 و 3 را رد کردین که البته اینقدر تفسیر هم نمیخواست. گزینه 2 هم یه جواریی مشخصه که یکتا نیست. چون می تونه مینیمال نباشه و گزینه 4 چون ذکر کرده مینیمال درسته.
ضمنا سوالات بهتری هست تا بخواهیم بحث داغی داشته باشیم تا این سوالها

(13 مرداد 1390 08:35 ب.ظ)irisadaf نوشته شده توسط: [ -> ]ضمنا سوالات بهتری هست تا بخواهیم بحث داغی داشته باشیم تا این سوالها

ببخشید دوستان میخوان کنکور بدن اینها هم سوالات کنکوره،در ضمن دوستان تازه شروع کردن واسه کنکور بخونند انتظار دارید سوال المپیادی بگذارم واسشون ؟!!

در ضمن من که گفتم اگر کسی سوال متناسب با بحث داره واسه من ارسال کنه!!

---

فقط گزینه 4 درسته.

ممنون افاق خانوم
میشه درمورد جواب سوال یکم توضیح بدید؟

در مورد گزینه 3‌: در کتاب لینز یک سری عبارات منظمی اومده بود که معادل با هم هستند پس نمیتونیم بگیم عبارت منظم یکتایی داریم. پس غلط هست.
گزینه 2 رو اون حداکثر یک حالت پذیرش خراب میکنه.چون مثل مسئله قبل بعضی از DFA‌ها نیاز به بیشتر از یک حالت پذیرش دارند.پس غلط هست.
گزینه 4‌: درسته چون dfa مینیمال یکتا است چون حالات ادغام پذیر رو ادغام کردیم و DFA رو کاهش دادیم و دیگه بیش از این نمیتونیم تغییری در اون ایجاد کنیم و چون DFA معین و قطعی است و میدانیم که در یک وضعیت با خواندن هر ورودی به کجا میرویم و چون این DFA مینیمال است پس یکتاست. فقط میتونیم اسم وضعیتها رو تغییر بدیم که تغییری در ساختار DFA ایجاد نمیکنه.
در مورد گزینه 1‌: ما میتونیم به یک گرامر قواعد بی فایده اضافه کنیم و از یک گرامر هزاران گرامر متناظر با اون تولید کنیم پس گزینه 1 هم غلط است.

(13 مرداد 1390 08:35 ب.ظ)irisadaf نوشته شده توسط: [ -> ]من نمیدونم چرا نوشنید گزینه ۱ درسته بعد اثبات کردین نادرسته!!!!!!!!!!!!!!!!! منظور شما را متوجه شدم که گزینه ۱ و ۳ را رد کردین که البته اینقدر تفسیر هم نمیخواست. گزینه ۲ هم یه جواریی مشخصه که یکتا نیست. چون می تونه مینیمال نباشه و گزینه ۴ چون ذکر کرده مینیمال درسته.
ضمنا سوالات بهتری هست تا بخواهیم بحث داغی داشته باشیم تا این سوالها

سلام جناب irisadaf
اگر نوشتم گزینه 1 درسته منظور این بوده که مفهوم گزینه 1 درسته اما سوال از ما گزینه‌ی غلط رو خواسته پس گزینه 1 نمیتونه جواب باشه. دوستانی اینجا حضور دارند که بدون این تفاسیر مجبورن جمله‌ها و جواب‌ها رو فقط حفظ کنن، این هم علت توضیحات من.
من هم نمیدونم چرا شما وقتی منظور رو متوجه میشید دوباره میپرسید و باز خودتون جواب میدین.

(15 مرداد 1390 09:12 ق.ظ)behdad نوشته شده توسط: [ -> ]

(13 مرداد 1390 08:35 ب.ظ)irisadaf نوشته شده توسط: [ -> ]من نمیدونم چرا نوشنید گزینه ۱ درسته بعد اثبات کردین نادرسته!!!!!!!!!!!!!!!!! منظور شما را متوجه شدم که گزینه ۱ و ۳ را رد کردین که البته اینقدر تفسیر هم نمیخواست. گزینه ۲ هم یه جواریی مشخصه که یکتا نیست. چون می تونه مینیمال نباشه و گزینه ۴ چون ذکر کرده مینیمال درسته.
ضمنا سوالات بهتری هست تا بخواهیم بحث داغی داشته باشیم تا این سوالها

سلام جناب irisadaf
اگر نوشتم گزینه ۱ درسته منظور این بوده که مفهوم گزینه ۱ درسته اما سوال از ما گزینه‌ی غلط رو خواسته پس گزینه ۱ نمیتونه جواب باشه. دوستانی اینجا حضور دارند که بدون این تفاسیر مجبورن جمله‌ها و جواب‌ها رو فقط حفظ کنن، این هم علت توضیحات من.
من هم نمیدونم چرا شما وقتی منظور رو متوجه میشید دوباره میپرسید و باز خودتون جواب میدین.

ببخشیـــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــد!!!​!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

(15 مرداد 1390 12:24 ب.ظ)irisadaf نوشته شده توسط: [ -> ]

(15 مرداد 1390 09:12 ق.ظ)behdad نوشته شده توسط: [ -> ]

(13 مرداد 1390 08:35 ب.ظ)irisadaf نوشته شده توسط: [ -> ]من نمیدونم چرا نوشنید گزینه ۱ درسته بعد اثبات کردین نادرسته!!!!!!!!!!!!!!!!! منظور شما را متوجه شدم که ...

سلام جناب irisadaf
اگر نوشتم گزینه ۱ درسته منظور این بوده که مفهوم گزینه ۱ درسته اما ...

ببخشیـــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــد!!!​!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

خواهش میکنم، قصدم عذر خواهی گرفتن از شما نبود.

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

(17 مرداد 1390 12:23 ق.ظ)afagh1389 نوشته شده توسط: [ -> ]خانم بهداد لطفا یک بار دیگه صورت سوال رو بخونید. با تشکر

من از همه دوستان عذر میخوام
تو خوندن صورت سوال مشکلی نبود، منظورم رو خوب نرسوندم.
قول میدم از این به بعد حواسم رو بیشتر جمع کنم

خانم بهداد صندوق پیام خصوصیتون پر شده!