زمان کنونی: ۱۰ اردیبهشت ۱۴۰۳, ۰۲:۵۵ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

بررسی سوال ۶۰ نظریه کنکور مهندسی ۹۰

ارسال:
  

hsh88 پرسیده:

بررسی سوال ۶۰ نظریه کنکور مهندسی ۹۰

مگه توی گزینه‌ی دو حرفی از بی پایان یا باپایان زدن زده؟مگه هر زبان منظمی متناهی هست؟از لحاظ منطقی گزینه ۲و ۴ نمیتونند با هم توی یک تست باشند!من خودم ۴ را زدم چون دیدم یه جورایی تعریف لم تزریقه که این A نقش همون i را توی لم داره که داره پمپاژ میکنه لم تزریق هم که در مورد زبان های منظم نامتناهی هست که مثل a* |a oze alfeba هست و یه عالمه عضو داره!در ضمن نگفته U وV پایانی هستند پس میتونند غیرپایانی باشند !
fatemeh69، در تاریخ ۱۱ آبان ۱۳۹۳ ۰۳:۲۴ ق.ظ برای این مطلب یک پانوشت گذاشته است:

صورت سوال قرار داده شد



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

نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

hsh88 پاسخ داده:

بررسی سوال ۶۰ نظریه؟؟

درسته زبان منظمه اما از کجای گزینه دو میشه فهمید که منظورش فقط نامتناهی‌ها بوده؟
این بخشی از گرامره که فیدبک نداره از U وV چی خبر دارید که به کجا میرسند؟
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

hsh88 پاسخ داده:

بررسی سوال ۶۰ نظریه؟؟

ببینم پارسانا مگه چیزی ازu و v گفته که غیرپایانی ه؟از Aگفته که همشون پایانیه
من نمییییییییییییییبخشم
وقتی دیدم گزینه ۲ و۴ اومده از نظر منطقی گفتم ۲ هم پایانی را شمامل میشه هم غر پایانی رو و اگه ۲ را بزنم ۴ هم درست میشه اما اگه ۴ را بزنم ۲ غلط میشه چه گناهی کردم که بیشتر از همیشه zoom کردم روی گزینه ها!!!؟
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

hsh88 پاسخ داده:

بررسی سوال ۶۰ نظریه؟؟

میدونی که A->xA
A->landa
A->b
من فکر کردم از A‌ها توی این مدل باشه که هیچ کدوم از کرامرها یی که از Aمشتق میشه فیدبک ندارند
میدونم که الان با این نحوه خواندن شما همون ۲ بهتره اما کلا از لحاظ منطقی آوردن این تست به دلیل همون که گزینه ۲ کلی‌تر از ۴ هست و اگر ۲ درسته پش ۴ درسته (چون منظم‌ها شامل هم متناهی‌ها هم غیر متناهی ها)میشه باید حذف بشه!
دلیل نداره چون گزینه را زدی بگی بیخیال!یکم منصف باشیم:|
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

امیدوار پاسخ داده:

بررسی سوال ۶۰ نظریه؟؟

دوستان من خودم این سوال رو اشتباه زدم ولی لطف کنند درست قضاوت کنند یه جوری حرف نزنید که به گزینه‌ی خودتون برسید این سوال رو اگه خوب بخونی با توجه به اون + یعنی یک یا بیشتر اشتقاق ما به یک متغیر یکسان نمیرسیم و این یعنی عدم دور و عدم حلقه پس dfa ما متناهی است پس زبان منظمه
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

hsh88 پاسخ داده:

بررسی سوال ۶۰ نظریه؟؟

ای بابا کی با شما بود؟کی به شما توهین کرد من خودم شخصا از سواد شما تعریف کردم پیش آفاق جان حتی همون دیشب که درصدتون را دیدم خوشحال شدم میتونید از خود آفاق بپرسید
از شما انتظار نبود اینجوری برداشت کنید!
مگه من چی گفتم دارم میگم جوری سوال طرح شده که من اینجوری استنباط کنم و گزینه را اشتباه بزنم!

من بی سوادم که اینجوری فکر کردم!
متاسفم!
ولی جدا شما یکی از اونایی بودید که دعا کردمتون
آقای امیدوار میبینید دوستان مانشت چه جور صحبت میکنند!!Sad(

علامت مثبت یعنی اینکه تعداد اشتقاق‌ها متناهیست؟
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

ف.ش پاسخ داده:

RE: بررسی سوال ۶۰ نظریه؟؟

قرار نیست اینجا اگه کسی سوالی میپرسه قضاوتی کنید و جوری جواب بدین که ناراحت بشه الان بعد از کنکور همه به قدر کافی ناراحت هستند اگر کسی حوصله جواب دادن نداره جواب نده هیچ اجباری نیست ......

در مورد این سوال من نظرم رو میگم دوستان در پذیرش حرف من مختار هستند (نه مختار توی فیلما Big Grin )

این زبان رو ببینید‌:
[tex]S\rightarrow aSb|ab[/tex]
همه میدونیم که منظم نیست .
این زبان رو ببینید:

[tex]S\rightarrow aAb|ab[/tex]
[tex]A\rightarrow aBb|ab[/tex]
این منظمه چون چند تا رشته بیشتر تولید نمیکنه.

[tex]A\rightarrow aBb|ab[/tex]
[tex]B\rightarrow aAb|ab[/tex]
این زبان هم منظم نیست چون برعکس زبان بالا دیگه متناهی نیست و شبیه زبان اول است.
یعنی از A به B و از B به A میرویم و مثل یک لوپ میماند.


البته نامتناهی بودن نامنظم بودن رو نتیجه نمیده چون مثلا [tex]a^{*}[/tex] منظمه.
ولی متناهی بودن منظم بودن رو نتیجه میده.

وقتی سوال گفته ما همچین چیزی نداریم‌: [tex]A\Rightarrow UAV[/tex]
میخواسته بگه که زبان ما مثل مثالهای ۱و۳ که زدم نیست و چون به خودش برنمیگرده پس متناهی است و در نتیجه منظم است .
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

hsh88 پاسخ داده:

بررسی سوال ۶۰ نظریه؟؟

A->UAV
A->a
U->V
V->U
V->a
U->a
این گرامر شامل زبان a* هست و شرایط گرامر توی زبان را داراست و منظم و نا متناهیست درسته آفاق؟
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

ف.ش پاسخ داده:

بررسی سوال ۶۰ نظریه؟؟

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

۰
ارسال: #۱۰
  

hsh88 پاسخ داده:

بررسی سوال ۶۰ نظریه؟؟

خوب اگه قبول داری این گرامر زبان ش* هست و شرایط سوال را داراست پس گزینه ۴ رد نمیشه؟!
نقل قول این ارسال در یک پاسخ

۰
ارسال: #۱۱
  

ف.ش پاسخ داده:

بررسی سوال ۶۰ نظریه؟؟

شرایط سوال رو نداره این گرامر که نوشتی پس هیچ نتیجه ای نمیشه ازش گرفت.
با این گرامر میشه هر ۳ گزینه رو رد کرد.

A-->a

هم منظمه.هم پایان پذیره.هم متناهی.نامنظم هم نیست.

شب بخیر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  حل و بررسی سوالات مدارمنطقی دکتری ۹۲ گرایش معماری nomad:D ۲۵ ۲۴,۴۰۳ ۲۰ بهمن ۱۴۰۲ ۱۰:۳۸ ق.ظ
آخرین ارسال: masoumeh97
  بررسی سوالات تخصصی دکتری هوش masoomeh_s ۱ ۲,۰۰۲ ۰۱ اسفند ۱۴۰۰ ۰۱:۰۹ ب.ظ
آخرین ارسال: vejdani
  [دانلود] جزوه و صدای نظریه زبانها، دکتر کارگهی هاتف ۱۰۷ ۸۵,۴۹۲ ۱۹ بهمن ۱۴۰۰ ۰۶:۲۸ ب.ظ
آخرین ارسال: Avzr
  بررسی اعتبار یک مجله برای چاپ مقاله one hacker alone ۰ ۲,۰۳۴ ۲۱ اردیبهشت ۱۴۰۰ ۱۲:۲۶ ق.ظ
آخرین ارسال: one hacker alone
  [دانلود] حل تشریحی کنکور ارشد مهندسی کامپیوتر و آی تی ۸۷ تا ۹۲ good-wishes ۳۰ ۵۰,۲۲۷ ۲۰ فروردین ۱۴۰۰ ۰۲:۱۷ ب.ظ
آخرین ارسال: sima84
  منبع نظریه زبان siamakaf ۱ ۳,۶۴۲ ۱۶ بهمن ۱۳۹۹ ۰۱:۲۹ ب.ظ
آخرین ارسال: sima84
  تشریح تست همروندی - بررسی یکی از سوالات سال ۸۲ abji22 ۵ ۴,۷۲۹ ۰۲ دى ۱۳۹۹ ۱۱:۰۵ ق.ظ
آخرین ارسال: mohammadasadi1
  بررسی سوالات دکتری isoa ۲ ۲,۶۸۴ ۰۸ آبان ۱۳۹۹ ۰۸:۳۴ ب.ظ
آخرین ارسال: RoghayehAlipanahi
  درخواست فیلم نکته تست نظریه دکتر کارگهی juyaye danesh ۰ ۱,۸۴۳ ۲۵ تیر ۱۳۹۹ ۰۱:۰۸ ب.ظ
آخرین ارسال: juyaye danesh
  نظریه زبانها و ماشینها (پیتر لینز) نگارش پنجم sina_r11 ۱۳ ۲۵,۷۲۱ ۱۱ خرداد ۱۳۹۹ ۰۲:۲۸ ب.ظ
آخرین ارسال: Z78khosrow_kh

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

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

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close