ارسال: #۱

۱۴ آبان ۱۳۹۳, ۱۱:۴۲ ب.ظ

نظریه کنکور مهندسی کامپیوتر ۸۲ همراه باعکسه سوال

سلام دوستان.میشه نظریه سوال مهندسی کامبیوتر ۸۲ را که شکلpda را .کشیده و
سوالش اینه که: زبان مستقل از متنش کدام گزینه است؟
را برام توضیح بدید؟ به خدا ۳ تا کتاب خوندم براش.یکی از دیگری بیخودی تر جواب دادن....

Jooybari، در تاریخ ۱۵ آبان ۱۳۹۳ ۰۶:۰۶ ب.ظ برای این مطلب یک پانوشت گذاشته است:

سلام. عنوان این موضوع رو ویرایش کردم.
درضمن در هر موضوع فقط یک سوال مطرح کنید.

ارسال: #۲

۱۵ آبان ۱۳۹۳, ۰۶:۰۱ ب.ظ

Jooybari پاسخ داده:

RE: سوال نظریه مهندسی کامبیوتر ۸۲ همراه با عکس

اول دقت کنید که عبارت بالای حالت q0 باید بصورت

$a,z_0/Az_0[$ .
ماشین در حالت اول یه تعداد a میگیره. به ازای هر a یه A به پشته اضافه میکنه. بدون تغییر در رشته و پشته به حالت دوم میره.
در حالت دوم به ازای هر b یه A از پشته خط میزنه. اگه a ببینه با پشته کاری نداره. اینبار هم بدون تغییر در رشته و پشته به حالت بعد میره.
در حالت سوم به ازای هر c یه A از پشته خط میزنه.

دقت کنید که فقط در حالت اول به تعداد Aها اضافه میشه. در حالت دوم فقط به ازای bها از تعداد Aها کم میشه و خوندن a در این مرحله تاثیر نداره. در مرحله سوم هم فقط c خونده میشه و به ازای هر c یکی از Aها کم میشه. در نهایت باید به ازای هر b و c تعداد Aهای کافی وجود داشته باشه. یعنی aهای مرحله اول باید بزرگتر مساوی مجموع تعداد bها و cها باشه.

$(a^*ba^*)^k$ یعنی رشته ای از a و b که دقیقاً k تا b داره. این عبارت دقیقاً تعریف حالت q1 خواهد بود.

ارسال: #۳

۱۵ آبان ۱۳۹۳, ۰۷:۲۱ ب.ظ

ریحان پاسخ داده:

RE: نظریه کنکور مهندسی کامپیوتر ۸۲ زبان معادل با ماشین پشته ای

(۱۵ آبان ۱۳۹۳ ۰۶:۰۱ ب.ظ)Jooybari نوشته شده توسط: اول دقت کنید که عبارت بالای حالت q0 باید بصورت $a,z_0/Az_0[$ .
ماشین در حالت اول یه تعداد a میگیره. به ازای هر a یه A به پشته اضافه میکنه. بدون تغییر در رشته و پشته به حالت دوم میره.
در حالت دوم به ازای هر b یه A از پشته خط میزنه. اگه a ببینه با پشته کاری نداره. اینبار هم بدون تغییر در رشته و پشته به حالت بعد میره.
در حالت سوم به ازای هر c یه A از پشته خط میزنه.

دقت کنید که فقط در حالت اول به تعداد Aها اضافه میشه. در حالت دوم فقط به ازای bها از تعداد Aها کم میشه و خوندن a در این مرحله تاثیر نداره. در مرحله سوم هم فقط c خونده میشه و به ازای هر c یکی از Aها کم میشه. در نهایت باید به ازای هر b و c تعداد Aهای کافی وجود داشته باشه. یعنی aهای مرحله اول باید بزرگتر مساوی مجموع تعداد bها و cها باشه.

$(a^*ba^*)^k$ یعنی رشته ای از a و b که دقیقاً k تا b داره. این عبارت دقیقاً تعریف حالت q1 خواهد بود.

ممنون
از کجا فهمیدیم قبل و بعد b میتونیم a استار بذاریم؟ دقیقا اینو نمیفهمم... و اینکه حالت بدون تقییر بشته و رشته معادل حالت فقظ خواندن مثلاA است؟ یعنی معادل A. LAMBDA ,LAMBDA میشه؟

ممنون میشم سوال دانشگاه ازادم جواب بدید

ارسال: #۴

۱۵ آبان ۱۳۹۳, ۰۹:۲۰ ب.ظ

Jooybari پاسخ داده:

RE: نظریه کنکور مهندسی کامپیوتر ۸۲ همراه باعکسه سوال

(۱۵ آبان ۱۳۹۳ ۰۷:۲۱ ب.ظ)ریحان نوشته شده توسط: ممنون
از کجا فهمیدیم قبل و بعد b میتونیم a استار بذاریم؟ دقیقا اینو نمیفهمم... و اینکه حالت بدون تقییر بشته و رشته معادل حالت فقظ خواندن مثلاA است؟ یعنی معادل A. LAMBDA ,LAMBDA میشه؟

ممنون میشم سوال دانشگاه ازادم جواب بدید

توی این سوال برای زبان معادل میشه توی پرانتز *a اول رو ننوشت. مشکلی پیش نمیاد.

$(a^*ba^*)^k=a^*(ba^*)^k$ اضافه شدن *a هم تاثیری تو زبان نداره. به شرط توان a دقت کنید متوجه میشید. رشته ای نیست که تو یه زبان پذیرفته بشه ولی توی دومی پذیرفته نشه.

قسمت دوم سوالتون رو متوجه نشدم.

$\lambda,A/A$ یعنی از رشته چیزی نخون و اگه پشته A بود، بجاش A قرار بده.

$\lambda,z_0/z_0$ یعنی از رشته چیزی نخون و اگه پشته z0 بود، بجاش z0 قرار بده. با توجه به اینکه در پشته فقط A و z0 داریم با قرار دادن این دو عبارت باهم یعنی بدون خوندن رشته و بدون تغییر در پشته به حالت بعدی برو. درواقع وجود هر دو عبارت معادل

$\lambda,\lambda/\lambda$ خواهد بود.

لطفاً سوال دانشگاه آزاد رو در یه موضوع جداگانه با عنوان مناسب مطرح کنید.
موفق باشید.

ارسال: #۵

۱۵ آبان ۱۳۹۳, ۱۱:۳۳ ب.ظ

ریحان پاسخ داده:

RE: نظریه کنکور مهندسی کامپیوتر ۸۲ همراه باعکسه سوال

از کجایpda فهمیدیم که *a* b a داریم؟ نمیفهمم....با چه انتقالهایی اینو در اوردیم؟

ارسال: #۶

۱۶ آبان ۱۳۹۳, ۰۷:۵۹ ق.ظ

Jooybari پاسخ داده:

RE: نظریه کنکور مهندسی کامپیوتر ۸۲ همراه باعکسه سوال

(۱۵ آبان ۱۳۹۳ ۱۱:۳۳ ب.ظ)ریحان نوشته شده توسط: از کجایpda فهمیدیم که *a* b a داریم؟ نمیفهمم....با چه انتقالهایی اینو در اوردیم؟

حلقه روی q1 رو ببینید. میگه اگه b بود یکی از Aهای پشته رو خط بزن و اگه a بود در پشته تغییری ایجاد نکن. درسته!
رشته ای که در این مرحله از ورودی خونده میشه بصورت

$w|n_a(w)=t,n_b(w)=k$ خواهد بود. یعنی رشته ای که tتا a و kتا b داره. مقدار k برامون اهمیت داره و مقدار t اهمیت نداره. با فرض بی اهمیت بودن تعداد aها، یک روش نمایش رشته w به همین صورت

$(a^*ba^*)^k$ میشه.

ارسال: #۷

۱۴ آبان ۱۳۹۳, ۱۱:۵۷ ب.ظ

Jooybari پاسخ داده:

RE: سوال نظریه مهندسی کامبیوتر ۸۲

سلام. اگه میتونید از pda عکس بگیرید و آپلود کنید.

ارسال: #۸

۱۵ آبان ۱۳۹۳, ۱۲:۵۸ ق.ظ

ریحان پاسخ داده:

RE: سوال نظریه مهندسی کامبیوتر ۸۲

(۱۴ آبان ۱۳۹۳ ۱۱:۵۷ ب.ظ)Jooybari نوشته شده توسط: سلام. اگه میتونید از pda عکس بگیرید و آپلود کنید.

سلام.چشم.ممنون میشم بم بگین اینجا چه ظوری ابلود کنم؟گزینش کجاست؟ ممنون میشم تا میام ابلود کنم اگه دوستان کسی تونست خودش بیدا کنه سوالو جواب بده که به جمعه کنکور بارسه برسم...

ارسال: #۹

۱۵ آبان ۱۳۹۳, ۰۲:۱۵ ق.ظ

Jooybari پاسخ داده:

RE: سوال نظریه مهندسی کامبیوتر ۸۲

در صفحه مربوط به ارسال پاسخ پایین محلی که متن رو تایپ میکنید یه قسمتی با عنوان "فایل‌های پیوست" وجود داره. Choose File رو بزنید و فایلتون رو انتخاب کنید. بعد "افزودن پیوست" رو بزنید.

ارسال: #۱۰

۱۵ آبان ۱۳۹۳, ۰۴:۳۸ ب.ظ

ریحان پاسخ داده:

RE: سوال نظریه مهندسی کامبیوتر ۸۲ همراه باعکسش

عکسشو گذاشتم...سوال دولتی را مرحله به مرحله توضیح میدین؟که هرکدوم چی میشه؟ جواب هم گزینه ۴ است

اینم سوال دانشگاه ازاد.گفته که گزینه ۲ جوابشه و در جواب گفته که اینو بذیرش با بشته ی خالی در نظر گرفته.وگرنه ab راهم میبذیرد...اخه از کجا فهمید بذیرش با بشته ی خالیه؟ کی کدام بذیرشها را در نظر میگیریم؟

فایل‌(های) پیوست شده

ارسال: #۱۱

۱۶ آبان ۱۳۹۳, ۰۷:۵۱ ب.ظ

ریحان پاسخ داده:

RE: نظریه کنکور مهندسی کامپیوتر ۸۲ همراه باعکسه سوال

مممنون.واینکه ایا فقط خواندنه رشته ی a از ورودی همون تغییر نکردن در بشته میشه؟ که به معنای اهمیت نداشتن a میشه?

ارسال: #۱۲

۱۶ آبان ۱۳۹۳, ۰۹:۰۸ ب.ظ

Jooybari پاسخ داده:

RE: نظریه کنکور مهندسی کامپیوتر ۸۲ همراه باعکسه سوال

(۱۶ آبان ۱۳۹۳ ۰۷:۵۱ ب.ظ)ریحان نوشته شده توسط: مممنون.واینکه ایا فقط خواندنه رشته ی a از ورودی همون تغییر نکردن در بشته میشه؟ که به معنای اهمیت نداشتن a میشه?

بله. و فقط یه سوال! دوباره عنوان موضوع رو تغییر دادید؟

ارسال: #۱۳

۱۶ آبان ۱۳۹۳, ۰۹:۵۳ ب.ظ

ریحان پاسخ داده:

RE: نظریه کنکور مهندسی کامپیوتر ۸۲ همراه باعکسه سوال

(۱۶ آبان ۱۳۹۳ ۰۹:۰۸ ب.ظ)Jooybari نوشته شده توسط:
(16 آبان ۱۳۹۳ ۰۷:۵۱ ب.ظ)ریحان نوشته شده توسط: مممنون.واینکه ایا فقط خواندنه رشته ی a از ورودی همون تغییر نکردن در بشته میشه؟ که به معنای اهمیت نداشتن a میشه?

بله. و فقط یه سوال! دوباره عنوان موضوع رو تغییر دادید؟

اوه.مرسی.نه امروز تغییر ندادم..فکر کنم دیروز یا ۲ روز قبل
نوشتم همراه باعکس تا دوستانی که قبلا بازیدید کردن بدونن عکس گذاشتم بیان دوباره.

fatemeh69، در تاریخ ۱۹ آبان ۱۳۹۳ ۰۲:۳۸ ق.ظ برای این مطلب یک پانوشت گذاشته است:

سلام لطفا سوالات مربوط به نحوه طالعه را در موضوعی جیدید با عنوانی مناسب ایجاد کنید تا دوستان دیگر هم بتوانند به سوالات شما پاسخ دهند هم آیندگان از سوالات و جواب ها راحت تر استفاده کنند

موضوع‌های مرتبط با این موضوع...
موضوع:		نویسنده	پاسخ:	بازدید:	آخرین ارسال
	[دانلود]آزمون های آزمایشی مدرسان شریف -مهندسی کامپیوتر و ای تی-سال ۹۱(کنکور ۹۲)	esisonic	۱۱	۴۴,۶۳۲	۱۸ آبان ۱۴۰۳ ۰۴:۳۹ ب.ظ آخرین ارسال: farshchian2090
	جزوه برای درس نظریه علوم کامپیوتر	matias	۱۳	۱۶,۵۳۶	۲۴ شهریور ۱۴۰۳ ۰۸:۳۳ ب.ظ آخرین ارسال: shabankhah
	رشته ای مهندسی کامپیوتر	sanjeshserv1	۰	۱,۴۸۳	۰۲ تیر ۱۴۰۱ ۰۴:۴۸ ب.ظ آخرین ارسال: sanjeshserv1
	[دانلود] جزوه و صدای نظریه زبانها، دکتر کارگهی	هاتف	۱۰۷	۹۸,۵۵۱	۱۹ بهمن ۱۴۰۰ ۰۶:۲۸ ب.ظ آخرین ارسال: Avzr
	نظر شما راجب بهترین موسسه برای کنکور ارشد کامپیوتر	vahid_sh@hotmail.com	۶۵	۵۰,۰۸۲	۰۲ بهمن ۱۴۰۰ ۱۲:۵۴ ب.ظ آخرین ارسال: Hadi7590
	[دانلود] حل تشریحی کنکور ارشد مهندسی کامپیوتر و آی تی ۸۷ تا ۹۲	good-wishes	۳۰	۵۵,۱۷۲	۲۰ فروردین ۱۴۰۰ ۰۲:۱۷ ب.ظ آخرین ارسال: sima84
	منبع نظریه زبان	siamakaf	۱	۴,۴۰۷	۱۶ بهمن ۱۳۹۹ ۰۱:۲۹ ب.ظ آخرین ارسال: sima84
	خرید کتب موردنیاز برای کنکور ارشد کامپیوتر	susankhanoom	۱	۳,۱۴۷	۲۳ آذر ۱۳۹۹ ۰۴:۰۲ ب.ظ آخرین ارسال: jasin
	به کتاب های کنکور ارشد کامپیوتر نیاز دارم	Dermobd	۰	۲,۶۱۲	۰۵ آذر ۱۳۹۹ ۰۳:۳۳ ب.ظ آخرین ارسال: Dermobd
	بعد ۶ سال اومدم، ارشد مهندسی کامپیوتر کسی هست؟؟	seyed_eng	۷	۷,۵۳۶	۱۱ آبان ۱۳۹۹ ۰۷:۴۷ ق.ظ آخرین ارسال: iraj.leo

نظریه کنکور مهندسی کامپیوتر ۸۲ همراه باعکسه سوال

نظریه کنکور مهندسی کامپیوتر ۸۲ همراه باعکسه سوال

Jooybari، در تاریخ ۱۵ آبان ۱۳۹۳ ۰۶:۰۶ ب.ظ برای این مطلب یک پانوشت گذاشته است:

RE: سوال نظریه مهندسی کامبیوتر ۸۲ همراه با عکس

RE: نظریه کنکور مهندسی کامپیوتر ۸۲ زبان معادل با ماشین پشته ای

RE: نظریه کنکور مهندسی کامپیوتر ۸۲ همراه باعکسه سوال

RE: نظریه کنکور مهندسی کامپیوتر ۸۲ همراه باعکسه سوال

RE: نظریه کنکور مهندسی کامپیوتر ۸۲ همراه باعکسه سوال

RE: سوال نظریه مهندسی کامبیوتر ۸۲

RE: سوال نظریه مهندسی کامبیوتر ۸۲

RE: سوال نظریه مهندسی کامبیوتر ۸۲

RE: سوال نظریه مهندسی کامبیوتر ۸۲ همراه باعکسش

RE: نظریه کنکور مهندسی کامپیوتر ۸۲ همراه باعکسه سوال

RE: نظریه کنکور مهندسی کامپیوتر ۸۲ همراه باعکسه سوال

RE: نظریه کنکور مهندسی کامپیوتر ۸۲ همراه باعکسه سوال

fatemeh69، در تاریخ ۱۹ آبان ۱۳۹۳ ۰۲:۳۸ ق.ظ برای این مطلب یک پانوشت گذاشته است:

Can I see some ID?

Feeling left out?

رمزت رو فراموش کردی؟

Feeling left out?