۰
subtitle
ارسال: #۱
نظریه کنکور مهندسی کامپیوتر ۸۲ همراه باعکسه سوال
سلام دوستان.میشه نظریه سوال مهندسی کامبیوتر ۸۲ را که شکلpda را .کشیده و
سوالش اینه که: زبان مستقل از متنش کدام گزینه است؟
را برام توضیح بدید؟ به خدا ۳ تا کتاب خوندم براش.یکی از دیگری بیخودی تر جواب دادن....
سوالش اینه که: زبان مستقل از متنش کدام گزینه است؟
را برام توضیح بدید؟ به خدا ۳ تا کتاب خوندم براش.یکی از دیگری بیخودی تر جواب دادن....
Jooybari، در تاریخ ۱۵ آبان ۱۳۹۳ ۰۶:۰۶ ب.ظ برای این مطلب یک پانوشت گذاشته است:
سلام. عنوان این موضوع رو ویرایش کردم.
درضمن در هر موضوع فقط یک سوال مطرح کنید.
۰
ارسال: #۲
RE: سوال نظریه مهندسی کامبیوتر ۸۲ همراه با عکس
اول دقت کنید که عبارت بالای حالت 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 خواهد بود.
ماشین در حالت اول یه تعداد 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 خواهد بود.
ارسال: #۳
RE: نظریه کنکور مهندسی کامپیوتر ۸۲ زبان معادل با ماشین پشته ای
(۱۵ آبان ۱۳۹۳ ۰۶:۰۱ ب.ظ)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 میشه؟
ممنون میشم سوال دانشگاه ازادم جواب بدید
ارسال: #۴
RE: نظریه کنکور مهندسی کامپیوتر ۸۲ همراه باعکسه سوال
(۱۵ آبان ۱۳۹۳ ۰۷:۲۱ ب.ظ)ریحان نوشته شده توسط: ممنون
از کجا فهمیدیم قبل و بعد 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] خواهد بود.
لطفاً سوال دانشگاه آزاد رو در یه موضوع جداگانه با عنوان مناسب مطرح کنید.
موفق باشید.
ارسال: #۵
RE: نظریه کنکور مهندسی کامپیوتر ۸۲ همراه باعکسه سوال
از کجایpda فهمیدیم که *a* b a داریم؟ نمیفهمم....با چه انتقالهایی اینو در اوردیم؟
ارسال: #۶
RE: نظریه کنکور مهندسی کامپیوتر ۸۲ همراه باعکسه سوال
(۱۵ آبان ۱۳۹۳ ۱۱:۳۳ ب.ظ)ریحان نوشته شده توسط: از کجای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] میشه.
۰
ارسال: #۸
RE: سوال نظریه مهندسی کامبیوتر ۸۲
ارسال: #۹
RE: سوال نظریه مهندسی کامبیوتر ۸۲
در صفحه مربوط به ارسال پاسخ پایین محلی که متن رو تایپ میکنید یه قسمتی با عنوان "فایل‌های پیوست" وجود داره. Choose File رو بزنید و فایلتون رو انتخاب کنید. بعد "افزودن پیوست" رو بزنید.
۰
ارسال: #۱۰
RE: سوال نظریه مهندسی کامبیوتر ۸۲ همراه باعکسش
عکسشو گذاشتم...سوال دولتی را مرحله به مرحله توضیح میدین؟که هرکدوم چی میشه؟ جواب هم گزینه ۴ است
اینم سوال دانشگاه ازاد.گفته که گزینه ۲ جوابشه و در جواب گفته که اینو بذیرش با بشته ی خالی در نظر گرفته.وگرنه ab راهم میبذیرد...اخه از کجا فهمید بذیرش با بشته ی خالیه؟ کی کدام بذیرشها را در نظر میگیریم؟
اینم سوال دانشگاه ازاد.گفته که گزینه ۲ جوابشه و در جواب گفته که اینو بذیرش با بشته ی خالی در نظر گرفته.وگرنه ab راهم میبذیرد...اخه از کجا فهمید بذیرش با بشته ی خالیه؟ کی کدام بذیرشها را در نظر میگیریم؟
۰
ارسال: #۱۱
RE: نظریه کنکور مهندسی کامپیوتر ۸۲ همراه باعکسه سوال
مممنون.واینکه ایا فقط خواندنه رشته ی a از ورودی همون تغییر نکردن در بشته میشه؟ که به معنای اهمیت نداشتن a میشه?
ارسال: #۱۲
RE: نظریه کنکور مهندسی کامپیوتر ۸۲ همراه باعکسه سوال
ارسال: #۱۳
RE: نظریه کنکور مهندسی کامپیوتر ۸۲ همراه باعکسه سوال
(۱۶ آبان ۱۳۹۳ ۰۹:۰۸ ب.ظ)Jooybari نوشته شده توسط:(16 آبان ۱۳۹۳ ۰۷:۵۱ ب.ظ)ریحان نوشته شده توسط: مممنون.واینکه ایا فقط خواندنه رشته ی a از ورودی همون تغییر نکردن در بشته میشه؟ که به معنای اهمیت نداشتن a میشه?
بله. و فقط یه سوال! دوباره عنوان موضوع رو تغییر دادید؟
اوه.مرسی.نه امروز تغییر ندادم..فکر کنم دیروز یا ۲ روز قبل
نوشتم همراه باعکس تا دوستانی که قبلا بازیدید کردن بدونن عکس گذاشتم بیان دوباره.
fatemeh69، در تاریخ ۱۹ آبان ۱۳۹۳ ۰۲:۳۸ ق.ظ برای این مطلب یک پانوشت گذاشته است:
سلام لطفا سوالات مربوط به نحوه طالعه را در موضوعی جیدید با عنوانی مناسب ایجاد کنید تا دوستان دیگر هم بتوانند به سوالات شما پاسخ دهند هم آیندگان از سوالات و جواب ها راحت تر استفاده کنند
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close