12 مرداد 1390, 11:09 ب.ظ
13 مرداد 1390, 09:50 ق.ظ
گزینه ۱ درسته چون برای مثال میتونیم برای زبان [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]
رو داشته باشیم
پس ۳ و ۱ از بین گزینهها حذف شدن.
گزینه ۲و ۴ رو نمیدونم
دو گرامر زیر رو داشته باشیم
[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, 05:35 ب.ظ
دوست عزیز بهداد! در سوال گزینه صحیح از ما خواسته شده نه گزینه غلط!
13 مرداد 1390, 08:35 ب.ظ
(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, 10:16 ب.ظ
(13 مرداد 1390 08:35 ب.ظ)irisadaf نوشته شده توسط: [ -> ]ضمنا سوالات بهتری هست تا بخواهیم بحث داغی داشته باشیم تا این سوالها
ببخشید دوستان میخوان کنکور بدن اینها هم سوالات کنکوره،در ضمن دوستان تازه شروع کردن واسه کنکور بخونند انتظار دارید سوال المپیادی بگذارم واسشون ؟!!
در ضمن من که گفتم اگر کسی سوال متناسب با بحث داره واسه من ارسال کنه!!
فقط گزینه 4 درسته.
13 مرداد 1390, 10:27 ب.ظ
ممنون افاق خانوم
میشه درمورد جواب سوال یکم توضیح بدید؟
میشه درمورد جواب سوال یکم توضیح بدید؟
14 مرداد 1390, 02:01 ق.ظ
در مورد گزینه 3: در کتاب لینز یک سری عبارات منظمی اومده بود که معادل با هم هستند پس نمیتونیم بگیم عبارت منظم یکتایی داریم. پس غلط هست.
گزینه 2 رو اون حداکثر یک حالت پذیرش خراب میکنه.چون مثل مسئله قبل بعضی از DFAها نیاز به بیشتر از یک حالت پذیرش دارند.پس غلط هست.
گزینه 4: درسته چون dfa مینیمال یکتا است چون حالات ادغام پذیر رو ادغام کردیم و DFA رو کاهش دادیم و دیگه بیش از این نمیتونیم تغییری در اون ایجاد کنیم و چون DFA معین و قطعی است و میدانیم که در یک وضعیت با خواندن هر ورودی به کجا میرویم و چون این DFA مینیمال است پس یکتاست. فقط میتونیم اسم وضعیتها رو تغییر بدیم که تغییری در ساختار DFA ایجاد نمیکنه.
در مورد گزینه 1: ما میتونیم به یک گرامر قواعد بی فایده اضافه کنیم و از یک گرامر هزاران گرامر متناظر با اون تولید کنیم پس گزینه 1 هم غلط است.
گزینه 2 رو اون حداکثر یک حالت پذیرش خراب میکنه.چون مثل مسئله قبل بعضی از DFAها نیاز به بیشتر از یک حالت پذیرش دارند.پس غلط هست.
گزینه 4: درسته چون dfa مینیمال یکتا است چون حالات ادغام پذیر رو ادغام کردیم و DFA رو کاهش دادیم و دیگه بیش از این نمیتونیم تغییری در اون ایجاد کنیم و چون DFA معین و قطعی است و میدانیم که در یک وضعیت با خواندن هر ورودی به کجا میرویم و چون این DFA مینیمال است پس یکتاست. فقط میتونیم اسم وضعیتها رو تغییر بدیم که تغییری در ساختار DFA ایجاد نمیکنه.
در مورد گزینه 1: ما میتونیم به یک گرامر قواعد بی فایده اضافه کنیم و از یک گرامر هزاران گرامر متناظر با اون تولید کنیم پس گزینه 1 هم غلط است.
15 مرداد 1390, 09:12 ق.ظ
(13 مرداد 1390 08:35 ب.ظ)irisadaf نوشته شده توسط: [ -> ]من نمیدونم چرا نوشنید گزینه ۱ درسته بعد اثبات کردین نادرسته!!!!!!!!!!!!!!!!! منظور شما را متوجه شدم که گزینه ۱ و ۳ را رد کردین که البته اینقدر تفسیر هم نمیخواست. گزینه ۲ هم یه جواریی مشخصه که یکتا نیست. چون می تونه مینیمال نباشه و گزینه ۴ چون ذکر کرده مینیمال درسته.
ضمنا سوالات بهتری هست تا بخواهیم بحث داغی داشته باشیم تا این سوالها
سلام جناب irisadaf
اگر نوشتم گزینه 1 درسته منظور این بوده که مفهوم گزینه 1 درسته اما سوال از ما گزینهی غلط رو خواسته پس گزینه 1 نمیتونه جواب باشه. دوستانی اینجا حضور دارند که بدون این تفاسیر مجبورن جملهها و جوابها رو فقط حفظ کنن، این هم علت توضیحات من.
من هم نمیدونم چرا شما وقتی منظور رو متوجه میشید دوباره میپرسید و باز خودتون جواب میدین.
15 مرداد 1390, 12:24 ب.ظ
(15 مرداد 1390 09:12 ق.ظ)behdad نوشته شده توسط: [ -> ](13 مرداد 1390 08:35 ب.ظ)irisadaf نوشته شده توسط: [ -> ]من نمیدونم چرا نوشنید گزینه ۱ درسته بعد اثبات کردین نادرسته!!!!!!!!!!!!!!!!! منظور شما را متوجه شدم که گزینه ۱ و ۳ را رد کردین که البته اینقدر تفسیر هم نمیخواست. گزینه ۲ هم یه جواریی مشخصه که یکتا نیست. چون می تونه مینیمال نباشه و گزینه ۴ چون ذکر کرده مینیمال درسته.
ضمنا سوالات بهتری هست تا بخواهیم بحث داغی داشته باشیم تا این سوالها
سلام جناب irisadaf
اگر نوشتم گزینه ۱ درسته منظور این بوده که مفهوم گزینه ۱ درسته اما سوال از ما گزینهی غلط رو خواسته پس گزینه ۱ نمیتونه جواب باشه. دوستانی اینجا حضور دارند که بدون این تفاسیر مجبورن جملهها و جوابها رو فقط حفظ کنن، این هم علت توضیحات من.
من هم نمیدونم چرا شما وقتی منظور رو متوجه میشید دوباره میپرسید و باز خودتون جواب میدین.
ببخشیـــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــد!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
16 مرداد 1390, 12:24 ب.ظ
(15 مرداد 1390 12:24 ب.ظ)irisadaf نوشته شده توسط: [ -> ](15 مرداد 1390 09:12 ق.ظ)behdad نوشته شده توسط: [ -> ](13 مرداد 1390 08:35 ب.ظ)irisadaf نوشته شده توسط: [ -> ]من نمیدونم چرا نوشنید گزینه ۱ درسته بعد اثبات کردین نادرسته!!!!!!!!!!!!!!!!! منظور شما را متوجه شدم که ...
سلام جناب irisadaf
اگر نوشتم گزینه ۱ درسته منظور این بوده که مفهوم گزینه ۱ درسته اما ...
ببخشیـــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــد!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
خواهش میکنم، قصدم عذر خواهی گرفتن از شما نبود.
17 مرداد 1390, 12:23 ق.ظ
خانم بهداد لطفا یک بار دیگه صورت سوال رو بخونید. با تشکر
17 مرداد 1390, 09:56 ق.ظ
(17 مرداد 1390 12:23 ق.ظ)afagh1389 نوشته شده توسط: [ -> ]خانم بهداد لطفا یک بار دیگه صورت سوال رو بخونید. با تشکرمن از همه دوستان عذر میخوام
تو خوندن صورت سوال مشکلی نبود، منظورم رو خوب نرسوندم.
قول میدم از این به بعد حواسم رو بیشتر جمع کنم
17 مرداد 1390, 04:12 ب.ظ
خانم بهداد صندوق پیام خصوصیتون پر شده!