سلام دوستان.میشه نظریه سوال مهندسی کامبیوتر ۸۲ را که شکلpda را .کشیده و
سوالش اینه که: زبان مستقل از متنش کدام گزینه است؟
را برام توضیح بدید؟ به خدا ۳ تا کتاب خوندم براش.یکی از دیگری بیخودی تر جواب دادن....
سلام. اگه میتونید از pda عکس بگیرید و آپلود کنید.
(۱۴ آبان ۱۳۹۳ ۱۱:۵۷ ب.ظ)Jooybari نوشته شده توسط: سلام. اگه میتونید از pda عکس بگیرید و آپلود کنید.
سلام.چشم.ممنون میشم بم بگین اینجا چه ظوری ابلود کنم؟گزینش کجاست؟ ممنون میشم تا میام ابلود کنم اگه دوستان کسی تونست خودش بیدا کنه سوالو جواب بده که به جمعه کنکور بارسه برسم...
در صفحه مربوط به ارسال پاسخ پایین محلی که متن رو تایپ میکنید یه قسمتی با عنوان "فایل‌های پیوست" وجود داره. Choose File رو بزنید و فایلتون رو انتخاب کنید. بعد "افزودن پیوست" رو بزنید.
عکسشو گذاشتم...سوال دولتی را مرحله به مرحله توضیح میدین؟که هرکدوم چی میشه؟ جواب هم گزینه ۴ است
اینم سوال دانشگاه ازاد.گفته که گزینه ۲ جوابشه و در جواب گفته که اینو بذیرش با بشته ی خالی در نظر گرفته.وگرنه ab راهم میبذیرد...اخه از کجا فهمید بذیرش با بشته ی خالیه؟ کی کدام بذیرشها را در نظر میگیریم؟
اول دقت کنید که عبارت بالای حالت q0 باید بصورت [tex]a,z_0/Az_0[[/tex].
ماشین در حالت اول یه تعداد a میگیره. به ازای هر a یه A به پشته اضافه میکنه. بدون تغییر در رشته و پشته به حالت دوم میره.
در حالت دوم به ازای هر b یه A از پشته خط میزنه. اگه a ببینه با پشته کاری نداره. اینبار هم بدون تغییر در رشته و پشته به حالت بعد میره.
در حالت سوم به ازای هر c یه A از پشته خط میزنه.
دقت کنید که فقط در حالت اول به تعداد Aها اضافه میشه. در حالت دوم فقط به ازای bها از تعداد Aها کم میشه و خوندن a در این مرحله تاثیر نداره. در مرحله سوم هم فقط c خونده میشه و به ازای هر c یکی از Aها کم میشه. در نهایت باید به ازای هر b و c تعداد Aهای کافی وجود داشته باشه. یعنی aهای مرحله اول باید بزرگتر مساوی مجموع تعداد bها و cها باشه.
[tex](a^*ba^*)^k[/tex] یعنی رشته ای از a و b که دقیقاً k تا b داره. این عبارت دقیقاً تعریف حالت q1 خواهد بود.
(۱۵ آبان ۱۳۹۳ ۰۶:۰۱ ب.ظ)Jooybari نوشته شده توسط: اول دقت کنید که عبارت بالای حالت q0 باید بصورت [tex]a,z_0/Az_0[[/tex].
ماشین در حالت اول یه تعداد a میگیره. به ازای هر a یه A به پشته اضافه میکنه. بدون تغییر در رشته و پشته به حالت دوم میره.
در حالت دوم به ازای هر b یه A از پشته خط میزنه. اگه a ببینه با پشته کاری نداره. اینبار هم بدون تغییر در رشته و پشته به حالت بعد میره.
در حالت سوم به ازای هر c یه A از پشته خط میزنه.
دقت کنید که فقط در حالت اول به تعداد Aها اضافه میشه. در حالت دوم فقط به ازای bها از تعداد Aها کم میشه و خوندن a در این مرحله تاثیر نداره. در مرحله سوم هم فقط c خونده میشه و به ازای هر c یکی از Aها کم میشه. در نهایت باید به ازای هر b و c تعداد Aهای کافی وجود داشته باشه. یعنی aهای مرحله اول باید بزرگتر مساوی مجموع تعداد bها و cها باشه.
[tex](a^*ba^*)^k[/tex] یعنی رشته ای از a و b که دقیقاً k تا b داره. این عبارت دقیقاً تعریف حالت q1 خواهد بود.
ممنون
از کجا فهمیدیم قبل و بعد b میتونیم a استار بذاریم؟ دقیقا اینو نمیفهمم... و اینکه حالت بدون تقییر بشته و رشته معادل حالت فقظ خواندن مثلاA است؟ یعنی معادل A. LAMBDA ,LAMBDA میشه؟
ممنون میشم سوال دانشگاه ازادم جواب بدید
(۱۵ آبان ۱۳۹۳ ۰۷:۲۱ ب.ظ)ریحان نوشته شده توسط: ممنون
از کجا فهمیدیم قبل و بعد b میتونیم a استار بذاریم؟ دقیقا اینو نمیفهمم... و اینکه حالت بدون تقییر بشته و رشته معادل حالت فقظ خواندن مثلاA است؟ یعنی معادل A. LAMBDA ,LAMBDA میشه؟
ممنون میشم سوال دانشگاه ازادم جواب بدید
توی این سوال برای زبان معادل میشه توی پرانتز *a اول رو ننوشت. مشکلی پیش نمیاد. [tex](a^*ba^*)^k=a^*(ba^*)^k[/tex] اضافه شدن *a هم تاثیری تو زبان نداره. به شرط توان a دقت کنید متوجه میشید. رشته ای نیست که تو یه زبان پذیرفته بشه ولی توی دومی پذیرفته نشه.
قسمت دوم سوالتون رو متوجه نشدم. [tex]\lambda,A/A[/tex] یعنی از رشته چیزی نخون و اگه پشته A بود، بجاش A قرار بده. [tex]\lambda,z_0/z_0[/tex] یعنی از رشته چیزی نخون و اگه پشته z0 بود، بجاش z0 قرار بده. با توجه به اینکه در پشته فقط A و z0 داریم با قرار دادن این دو عبارت باهم یعنی بدون خوندن رشته و بدون تغییر در پشته به حالت بعدی برو. درواقع وجود هر دو عبارت معادل [tex]\lambda,\lambda/\lambda[/tex] خواهد بود.
لطفاً سوال دانشگاه آزاد رو در یه موضوع جداگانه با عنوان مناسب مطرح کنید.
موفق باشید.
از کجایpda فهمیدیم که *a* b a داریم؟ نمیفهمم....با چه انتقالهایی اینو در اوردیم؟
(۱۵ آبان ۱۳۹۳ ۱۱:۳۳ ب.ظ)ریحان نوشته شده توسط: از کجایpda فهمیدیم که *a* b a داریم؟ نمیفهمم....با چه انتقالهایی اینو در اوردیم؟
حلقه روی q1 رو ببینید. میگه اگه b بود یکی از Aهای پشته رو خط بزن و اگه a بود در پشته تغییری ایجاد نکن. درسته!
رشته ای که در این مرحله از ورودی خونده میشه بصورت [tex]w|n_a(w)=t,n_b(w)=k[/tex] خواهد بود. یعنی رشته ای که tتا a و kتا b داره. مقدار k برامون اهمیت داره و مقدار t اهمیت نداره. با فرض بی اهمیت بودن تعداد aها، یک روش نمایش رشته w به همین صورت [tex](a^*ba^*)^k[/tex] میشه.
مممنون.واینکه ایا فقط خواندنه رشته ی a از ورودی همون تغییر نکردن در بشته میشه؟ که به معنای اهمیت نداشتن a میشه?
(۱۶ آبان ۱۳۹۳ ۰۷:۵۱ ب.ظ)ریحان نوشته شده توسط: مممنون.واینکه ایا فقط خواندنه رشته ی a از ورودی همون تغییر نکردن در بشته میشه؟ که به معنای اهمیت نداشتن a میشه?
بله. و فقط یه سوال! دوباره عنوان موضوع رو تغییر دادید؟
(۱۶ آبان ۱۳۹۳ ۰۹:۰۸ ب.ظ)Jooybari نوشته شده توسط:(16 آبان ۱۳۹۳ ۰۷:۵۱ ب.ظ)ریحان نوشته شده توسط: مممنون.واینکه ایا فقط خواندنه رشته ی a از ورودی همون تغییر نکردن در بشته میشه؟ که به معنای اهمیت نداشتن a میشه?
بله. و فقط یه سوال! دوباره عنوان موضوع رو تغییر دادید؟
اوه.مرسی.نه امروز تغییر ندادم..فکر کنم دیروز یا ۲ روز قبل
نوشتم همراه باعکس تا دوستانی که قبلا بازیدید کردن بدونن عکس گذاشتم بیان دوباره.