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

سال ۸۳ تشخیص مستقل از متن بودن

ارسال:
  

ahmadnouri پرسیده:

سال ۸۳ تشخیص مستقل از متن بودن

سلام دوستان

کدام یک اززبان های زیر مستقل از متن است؟

۱) [tex]L=\left \{ a^{n^{2}}: n=3k \right \}[/tex]

۲ )[tex]L=\left \{ a^{2^{n}}: n=3k \right \}[/tex]


۳ )[tex]L= \{ a^{n}: n>=100 \}[/tex] یا n عدد اول


۴ )هیچکدام

۰
ارسال:
  

farazin پاسخ داده:

تشخیص مستقل از متن بودن تست سال ۸۳

گزینه ۳
گزینه های الف و ب که وابسته به متن هستن
گزینه ۳ چون اجتماع ۲ تا زبان مستقل از متن هستش پس مستقل از متنه
مشاهده‌ی وب‌سایت کاربر

ارسال:
  

Mojtaba پاسخ داده:

RE: تشخیص مستقل از متن بودن تست سال ۸۳

(۱۸ آذر ۱۳۹۰ ۱۱:۱۲ ق.ظ)farazin نوشته شده توسط:  گزینه ۳
گزینه های الف و ب که وابسته به متن هستن
گزینه ۳ چون اشتراک ۲ تا زبان مستقل از متن هستش پس مستقل از متنه
سلام
عزیز دل برادر کجای گزینه ۳ حرفی از اشتراک زده که شما گفتید اشتراک دو تا زبان مستق از متن ‌، مستقل از متنه.
ثانیا اشتراک دو زبان مستقل از متن که الزاما مستقل از متن نمیشه
ثالثا اینجا حرف از اجتماع به میان آورده شده نه اشتراک.
میدانیم که اگر این زبان را به دو قسمت تقسیم کنیم به شکل زیر در می آید:
۱-a به توان اعداد اول کو چکتر از ۱۰۰ که بخاطر محدود بودن منظمه
۲-تکرار a به میزان ۱۰۰ بار یا بیشتر که اینهم باز منظمه
پس اجتماع دو زبان منظم‌، منظم میشه.و یک زبان منظم هم زیر مجموعه یک زبان مستقل از متن هستش.
پس در کل جواب گزینه ۳ میشه ولی نه با استدلال دوستمون.
لطفا دوستان نظر بدن.Rolleyes
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

farazin پاسخ داده:

تشخیص مستقل از متن بودن تست سال ۸۳

(۱۸ آذر ۱۳۹۰ ۱۲:۰۳ ب.ظ)Mojtaba نوشته شده توسط:  
(18 آذر ۱۳۹۰ ۱۱:۱۲ ق.ظ)farazin نوشته شده توسط:  گزینه ۳
گزینه های الف و ب که وابسته به متن هستن
گزینه ۳ چون اشتراک ۲ تا زبان مستقل از متن هستش پس مستقل از متنه
سلام
عزیز دل برادر کجای گزینه ۳ حرفی از اشتراک زده که شما گفتید اشتراک دو تا زبان مستق از متن ‌، مستقل از متنه.
ثانیا اشتراک دو زبان مستقل از متن که الزاما مستقل از متن نمیشه
ثالثا اینجا حرف از اجتماع به میان آورده شده نه اشتراک.
میدانیم که اگر این زبان را به دو قسمت تقسیم کنیم به شکل زیر در می آید:
۱-a به توان اعداد اول کو چکتر از ۱۰۰ که بخاطر محدود بودن منظمه
۲-تکرار a به میزان ۱۰۰ بار یا بیشتر که اینهم باز منظمه
پس اجتماع دو زبان منظم‌، منظم میشه.و یک زبان منظم هم زیر مجموعه یک زبان مستقل از متن هستش.
پس در کل جواب گزینه ۳ میشه ولی نه با استدلال دوستمون.
لطفا دوستان نظر بدن.Rolleyes
اشتباه تایپی بود...
مشاهده‌ی وب‌سایت کاربر

۰
ارسال:
  

ahmadnouri پاسخ داده:

تشخیص مستقل از متن بودن تست سال ۸۳

خیلی ممنون از توجهتون و پاسخ هاتون میشه بگید چرا ۲ مستقل از متن نیست به نظر من ۲ هم مستقل از متنه چون a^6k
به نظرم میشه با pda پیاده سازی بشه ممنون میشم نظراتتون رو بگید

ارسال:
  

Ali-B پاسخ داده:

RE: تشخیص مستقل از متن بودن تست سال ۸۳

(۱۸ آذر ۱۳۹۰ ۰۱:۰۴ ب.ظ)ahmadnouri نوشته شده توسط:  خیلی ممنون از توجهتون و پاسخ هاتون میشه بگید چرا ۲ مستقل از متن نیست به نظر من ۲ هم مستقل از متنه چون a^6k
به نظرم میشه با pda پیاده سازی بشه ممنون میشم نظراتتون رو بگید

درسته a^6k مستقل از متن و حتی منظم هست، چون زبان این شکلی میشه:
a^0 , a^6 , a^12 , a^18 , ... a^6k
ولی مثل اینکه نمیشه نتیجه گرفت زبان دوم معادل a^6k باشه، دلیلش نمیدونم، ولی اگه توجه کنید، زبان دوم به همین صورتی که تو سوال هست میشه:
... , a^1 , a^8 , a^64 , a^512

قبول دارید؟
یافتن تمامی ارسال‌های این کاربر

ارسال:
  

Mojtaba پاسخ داده:

RE: تشخیص مستقل از متن بودن تست سال ۸۳

(۱۸ آذر ۱۳۹۰ ۰۱:۰۴ ب.ظ)ahmadnouri نوشته شده توسط:  خیلی ممنون از توجهتون و پاسخ هاتون میشه بگید چرا ۲ مستقل از متن نیست به نظر من ۲ هم مستقل از متنه چون a^6k
به نظرم میشه با pda پیاده سازی بشه ممنون میشم نظراتتون رو بگید

سلام دوست عزیز.
این سوال را دقت کن ۲ به توان n هستش نه ۲*n .بله اگر اینطور که شما می گید بود مستقل از متن میشد.Rolleyes
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

pos پاسخ داده:

تشخیص مستقل از متن بودن تست سال ۸۳

سه به نظر من منظم هست. Big Grin

۰
ارسال:
  

farazin پاسخ داده:

تشخیص مستقل از متن بودن تست سال ۸۳

(۱۸ آذر ۱۳۹۰ ۰۱:۰۹ ب.ظ)pos نوشته شده توسط:  سه به نظر من منظم هست. Big Grin
خوب نظرتون درسته...چون منظم هم زیر مجموعه مستقل از متن هستش دیگه
مشاهده‌ی وب‌سایت کاربر

۰
ارسال: #۱۰
  

ahmadnouri پاسخ داده:

تشخیص مستقل از متن بودن تست سال ۸۳

دوستان من در درست بودن ۳ شکی ندارم سوالم اینجاست که به نظرم ۲ هم مستقل از متنه اگه کسی نظری داره ممنون میشم

۰
ارسال: #۱۱
  

ahmadnouri پاسخ داده:

RE: تشخیص مستقل از متن بودن تست سال ۸۳

تشکر از همه دوستان
حل شدHeart



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تشخیص گوگل مپس با Live View AR برای مکان دقیق elecomco ۱ ۳,۸۲۱ ۰۵ بهمن ۱۳۹۹ ۰۲:۴۹ ب.ظ
آخرین ارسال: kooshaideal1
  متن به هم ریخته در نرم افزار Notepad HAMID3F ۱۵ ۲۰,۹۶۴ ۱۷ شهریور ۱۳۹۹ ۰۸:۲۶ ق.ظ
آخرین ارسال: rezasedghi100
  اثبات بومی بودن sirvan.t ۸ ۵,۱۵۰ ۱۰ اسفند ۱۳۹۸ ۰۹:۴۶ ب.ظ
آخرین ارسال: WILL
  هیتلر بودن یا نبودن marvelous ۲ ۲,۴۹۲ ۰۴ مهر ۱۳۹۸ ۰۱:۴۱ ق.ظ
آخرین ارسال: marvelous
  حتماحتما بخوانید درموردافضل بودن امیرالمومنین هستش seyed ehsn ۱ ۲,۹۳۳ ۲۱ فروردین ۱۳۹۸ ۱۱:۰۹ ق.ظ
آخرین ارسال: banihashem
  گرامر مستقل از متن Sanazzz ۴ ۴,۸۶۸ ۱۲ دى ۱۳۹۷ ۰۹:۵۹ ب.ظ
آخرین ارسال: Sanazzz
  متن ایمیل برای نویسنده مقاله Iran2014 ۲ ۳,۱۲۳ ۱۰ مهر ۱۳۹۷ ۰۹:۱۵ ب.ظ
آخرین ارسال: Iran2014
  تشخیص خطا در تحلیلگر لغوی یا نحوی zahra2012 ۵ ۷,۶۹۱ ۲۶ مرداد ۱۳۹۷ ۰۴:۲۹ ب.ظ
آخرین ارسال: tohid.salmani
  تشخیص کاراکتر با شبکه عصبی safoora s ۴ ۳,۶۸۹ ۱۸ مرداد ۱۳۹۷ ۱۰:۵۰ ب.ظ
آخرین ارسال: kilookiloo
  میزان سنگین بودن ارشد چقدره؟ (دوستانی که ارشد اند یا تموم شده ارشدشون) ya3ya6 ۴ ۳,۰۱۴ ۱۳ خرداد ۱۳۹۷ ۰۱:۴۶ ب.ظ
آخرین ارسال: Happiness.72

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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