تالار گفتمان مانشت
بررسی سوالات نظریه زبانهاو ماشینها-کامپیوتر۹۳ - نسخه‌ی قابل چاپ

صفحه‌ها: ۱ ۲ ۳ ۴ ۵ ۶ ۷
RE: بررسی سوالات نظریه زبانهاو ماشینها-کامپیوتر۹۳ - hap777 - 29 بهمن ۱۳۹۲ ۰۷:۳۹ ب.ظ

(۲۷ بهمن ۱۳۹۲ ۱۱:۴۷ ب.ظ)Amoojan نوشته شده توسط:  
(27 بهمن ۱۳۹۲ ۱۱:۴۴ ب.ظ)Jooybari نوشته شده توسط:  اونوقت چطور مقدار a اولی با b اولی برابر میشه؟

اینم سوال جالبیه که مارو به فکر فرومیبره!Big Grin

دقیقا همین سوال باشه میشه که من بگم مستقل از متن نیست. به نظرم آقای جویباری درست میگه. an bm bm an مستقله نه این.

RE: بررسی سوالات نظریه زبانهاو ماشینها-کامپیوتر۹۳ - F.ebrahimi - 05 اسفند ۱۳۹۲ ۱۰:۰۵ ب.ظ

(۲۹ بهمن ۱۳۹۲ ۰۷:۳۹ ب.ظ)hap777 نوشته شده توسط:  
(27 بهمن ۱۳۹۲ ۱۱:۴۷ ب.ظ)Amoojan نوشته شده توسط:  
(27 بهمن ۱۳۹۲ ۱۱:۴۴ ب.ظ)Jooybari نوشته شده توسط:  اونوقت چطور مقدار a اولی با b اولی برابر میشه؟

اینم سوال جالبیه که مارو به فکر فرومیبره!Big Grin

دقیقا همین سوال باشه میشه که من بگم مستقل از متن نیست. به نظرم آقای جویباری درست میگه. an bm bm an مستقله نه این.

آقای جویباری درست میگن ولی جواب ایشون با سوال گفته شده متفاوته ،سوال anbncn هستش که گفته b رو با bb جایگزین کن وc رو با a جایگزین کن یعنی anbnbnan درست میشه که میشه wwr که طبق پیترلینز مستقل غیرقطعی هستش

RE: بررسی سوالات نظریه زبانهاو ماشینها-کامپیوتر۹۳ - damavand_kellap - 05 اسفند ۱۳۹۲ ۱۰:۳۵ ب.ظ

(۰۵ اسفند ۱۳۹۲ ۱۰:۰۵ ب.ظ)F.ebrahimi نوشته شده توسط:  
(29 بهمن ۱۳۹۲ ۰۷:۳۹ ب.ظ)hap777 نوشته شده توسط:  
(27 بهمن ۱۳۹۲ ۱۱:۴۷ ب.ظ)Amoojan نوشته شده توسط:  
(27 بهمن ۱۳۹۲ ۱۱:۴۴ ب.ظ)Jooybari نوشته شده توسط:  اونوقت چطور مقدار a اولی با b اولی برابر میشه؟

اینم سوال جالبیه که مارو به فکر فرومیبره!Big Grin

دقیقا همین سوال باشه میشه که من بگم مستقل از متن نیست. به نظرم آقای جویباری درست میگه. an bm bm an مستقله نه این.

آقای جویباری درست میگن ولی جواب ایشون با سوال گفته شده متفاوته ،سوال anbncn هستش که گفته b رو با bb جایگزین کن وc رو با a جایگزین کن یعنی anbnbnan درست میشه که میشه wwr که طبق پیترلینز مستقل غیرقطعی هستش
دوست عزیز bb به توان n با b ^n b^n فرق داره شما فصل اول نظریه رو بخون متوجه میشی.تازه حتی اگه اینی که شما میگی هم بشه باز مستقل از متن نیست

RE: بررسی سوالات نظریه زبانهاو ماشینها-کامپیوتر۹۳ - amir2930 - 06 اسفند ۱۳۹۲ ۱۰:۰۳ ق.ظ

قسمت چهارم سوال ۵۶ سوال کنکور ۸۲ بوده

RE: بررسی سوالات نظریه زبانهاو ماشینها-کامپیوتر۹۳ - bahar1369 - 06 اسفند ۱۳۹۲ ۰۳:۲۸ ب.ظ

(۰۶ اسفند ۱۳۹۲ ۱۰:۰۳ ق.ظ)amir2930 نوشته شده توسط:  قسمت چهارم سوال ۵۶ سوال کنکور ۸۲ بوده

خوب یعنی چی؟ مستقل از متن میشه یا نه؟!Dodgy

RE: بررسی سوالات نظریه زبانهاو ماشینها-کامپیوتر۹۳ - amir2930 - 06 اسفند ۱۳۹۲ ۰۴:۰۴ ب.ظ

اونجا زده بود مستقل از متنه

RE: بررسی سوالات نظریه زبانهاو ماشینها-کامپیوتر۹۳ - gogooli - 06 اسفند ۱۳۹۲ ۰۵:۰۳ ب.ظ

(۰۵ اسفند ۱۳۹۲ ۱۰:۳۵ ب.ظ)damavand_kellap نوشته شده توسط:  
(05 اسفند ۱۳۹۲ ۱۰:۰۵ ب.ظ)F.ebrahimi نوشته شده توسط:  
(29 بهمن ۱۳۹۲ ۰۷:۳۹ ب.ظ)hap777 نوشته شده توسط:  
(27 بهمن ۱۳۹۲ ۱۱:۴۷ ب.ظ)Amoojan نوشته شده توسط:  
(27 بهمن ۱۳۹۲ ۱۱:۴۴ ب.ظ)Jooybari نوشته شده توسط:  اونوقت چطور مقدار a اولی با b اولی برابر میشه؟

اینم سوال جالبیه که مارو به فکر فرومیبره!Big Grin

دقیقا همین سوال باشه میشه که من بگم مستقل از متن نیست. به نظرم آقای جویباری درست میگه. an bm bm an مستقله نه این.

آقای جویباری درست میگن ولی جواب ایشون با سوال گفته شده متفاوته ،سوال anbncn هستش که گفته b رو با bb جایگزین کن وc رو با a جایگزین کن یعنی anbnbnan درست میشه که میشه wwr که طبق پیترلینز مستقل غیرقطعی هستش
دوست عزیز bb به توان n با b ^n b^n فرق داره شما فصل اول نظریه رو بخون متوجه میشی.تازه حتی اگه اینی که شما میگی هم بشه باز مستقل از متن نیست
چرا باز مستقل از متن نیست؟ aها رو می ریزیم با b خالی می کنیم bها رو می ریزیم با a خالی می کنیم

RE: بررسی سوالات نظریه زبانهاو ماشینها-کامپیوتر۹۳ - damavand_kellap - 06 اسفند ۱۳۹۲ ۰۵:۱۲ ب.ظ

(۰۶ اسفند ۱۳۹۲ ۰۵:۰۳ ب.ظ)gogooli نوشته شده توسط:  
(05 اسفند ۱۳۹۲ ۱۰:۳۵ ب.ظ)damavand_kellap نوشته شده توسط:  
(05 اسفند ۱۳۹۲ ۱۰:۰۵ ب.ظ)F.ebrahimi نوشته شده توسط:  
(29 بهمن ۱۳۹۲ ۰۷:۳۹ ب.ظ)hap777 نوشته شده توسط:  
(27 بهمن ۱۳۹۲ ۱۱:۴۷ ب.ظ)Amoojan نوشته شده توسط:  اینم سوال جالبیه که مارو به فکر فرومیبره!Big Grin

دقیقا همین سوال باشه میشه که من بگم مستقل از متن نیست. به نظرم آقای جویباری درست میگه. an bm bm an مستقله نه این.

آقای جویباری درست میگن ولی جواب ایشون با سوال گفته شده متفاوته ،سوال anbncn هستش که گفته b رو با bb جایگزین کن وc رو با a جایگزین کن یعنی anbnbnan درست میشه که میشه wwr که طبق پیترلینز مستقل غیرقطعی هستش
دوست عزیز bb به توان n با b ^n b^n فرق داره شما فصل اول نظریه رو بخون متوجه میشی.تازه حتی اگه اینی که شما میگی هم بشه باز مستقل از متن نیست
چرا باز مستقل از متن نیست؟ aها رو می ریزیم با b خالی می کنیم bها رو می ریزیم با a خالی می کنیم

شما از کجا میخوای مشخص کنی که b های جدید از کجا شروع میشن؟
در ضمن شما جواب منو ندادی bb^n با b^n b^n از نظر شما یکیه؟
این همریختی به ما زبان a^n bb^n a^n رو میده که معادل میشه با a^n b^2n a^n که وابسته به متنه نه مستقل از متن و با a^n b^n b^n a^n که شما میگی فرق داره که من معتقدم اون هم مستقل از متن نیست

RE: بررسی سوالات نظریه زبانهاو ماشینها-کامپیوتر۹۳ - gogooli - 06 اسفند ۱۳۹۲ ۱۰:۴۹ ب.ظ

(۰۶ اسفند ۱۳۹۲ ۰۵:۱۲ ب.ظ)damavand_kellap نوشته شده توسط:  
(06 اسفند ۱۳۹۲ ۰۵:۰۳ ب.ظ)gogooli نوشته شده توسط:  
(05 اسفند ۱۳۹۲ ۱۰:۳۵ ب.ظ)damavand_kellap نوشته شده توسط:  
(05 اسفند ۱۳۹۲ ۱۰:۰۵ ب.ظ)F.ebrahimi نوشته شده توسط:  
(29 بهمن ۱۳۹۲ ۰۷:۳۹ ب.ظ)hap777 نوشته شده توسط:  دقیقا همین سوال باشه میشه که من بگم مستقل از متن نیست. به نظرم آقای جویباری درست میگه. an bm bm an مستقله نه این.

آقای جویباری درست میگن ولی جواب ایشون با سوال گفته شده متفاوته ،سوال anbncn هستش که گفته b رو با bb جایگزین کن وc رو با a جایگزین کن یعنی anbnbnan درست میشه که میشه wwr که طبق پیترلینز مستقل غیرقطعی هستش
دوست عزیز bb به توان n با b ^n b^n فرق داره شما فصل اول نظریه رو بخون متوجه میشی.تازه حتی اگه اینی که شما میگی هم بشه باز مستقل از متن نیست
چرا باز مستقل از متن نیست؟ aها رو می ریزیم با b خالی می کنیم bها رو می ریزیم با a خالی می کنیم

شما از کجا میخوای مشخص کنی که b های جدید از کجا شروع میشن؟
در ضمن شما جواب منو ندادی bb^n با b^n b^n از نظر شما یکیه؟
این همریختی به ما زبان a^n bb^n a^n رو میده که معادل میشه با a^n b^2n a^n که وابسته به متنه نه مستقل از متن و با a^n b^n b^n a^n که شما میگی فرق داره که من معتقدم اون هم مستقل از متن نیست

b^2n یعنی ۲n تا b داریم b^n b^n هم ۲n تا b است...وقتی به ته stack رسیدیم b های جدید رو می ریزیم.

RE: بررسی سوالات نظریه زبانهاو ماشینها-کامپیوتر۹۳ - Amoojan - 06 اسفند ۱۳۹۲ ۱۱:۵۲ ب.ظ

(۰۶ اسفند ۱۳۹۲ ۱۰:۴۹ ب.ظ)gogooli نوشته شده توسط:  b^2n یعنی ۲n تا b داریم b^n b^n هم ۲n تا b است...وقتی به ته stack رسیدیم b های جدید رو می ریزیم.
بعد از کجا میفهمیم که تعداد bهای اولی و دومی هردو nتا بوده؟
ببینید اینجا با استک فقط میشه یکی رو چک کرد:
۱- تعداد a های اولی با b های اولی
یا
۲- تعداد bهای اولی با bهای دومی
هر کدوم رو که چک کنید استک خالی میشه و اون یکی دیگه رو نمیشه چک کرد.
باهاتون ابراز همدردی میکنم چون منم اشتباه زدم!Big Grin

RE: بررسی سوالات نظریه زبانهاو ماشینها-کامپیوتر۹۳ - gogooli - 07 اسفند ۱۳۹۲ ۰۹:۴۷ ب.ظ

(۰۶ اسفند ۱۳۹۲ ۱۱:۵۲ ب.ظ)Amoojan نوشته شده توسط:  
(06 اسفند ۱۳۹۲ ۱۰:۴۹ ب.ظ)gogooli نوشته شده توسط:  b^2n یعنی ۲n تا b داریم b^n b^n هم ۲n تا b است...وقتی به ته stack رسیدیم b های جدید رو می ریزیم.
بعد از کجا میفهمیم که تعداد bهای اولی و دومی هردو nتا بوده؟
ببینید اینجا با استک فقط میشه یکی رو چک کرد:
۱- تعداد a های اولی با b های اولی
یا
۲- تعداد bهای اولی با bهای دومی
هر کدوم رو که چک کنید استک خالی میشه و اون یکی دیگه رو نمیشه چک کرد.
باهاتون ابراز همدردی میکنم چون منم اشتباه زدم!Big Grin

آره فهمیدم نمیشه... فقط یه شکی که برام مونده اینه آخه این زیرمحموعه (n(a)=n(b است که اون مستقل از متن است!