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

تشخیص زبانهای ذاتاً مبهم

ارسال:
  

alirezafchh پرسیده:

تشخیص زبانهای ذاتاً مبهم

سلام دوستان
می خواستم بدونم راه تشخیص یک زبان ذاتاً مبهم چیست؟
با تشکر
نقل قول این ارسال در یک پاسخ

۲
ارسال:
  

Pure Liveliness پاسخ داده:

RE: تشخیص زبانهای ذاتاً مبهم

سلام.
زبان ها کلا دو دسته هستن:
یا ذاتاََ مبهم هستن، یا غیر مبهم. چیزی به اسم زبان مبهم نداریم. اگه حداقل یه گرامر غیر مبهم واسه زبانی وجود داشته باشه بهش میگیم زبان غیر مبهم.
زبانی غیر مبهم هست که بشه یه گرامر یا ماشین قطعی براش نوشت. و اگه حداقل بشه یکی واسش نوشت پس میشه بی نهایت تا نوشت.
زبانی ذاتاََ مبهم هست که حتی یه گرامر غیر مبهم نداره.
زبانی که مستقل از متن هست اگه همه ی گرامر هاش مبهم باشه یعنی برای تمامی گرامر هاش حداقل یه رشته وجود داشته باشه که دو تا درخت اشتقاق یا دو تا LMD یا RMD داشته باشه، اونوقت ذاتا مبهم هست اون زبان.(هیچ گرامر غیر مبهمی نداشته باشه)
ــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــ​ــــــــــ
مثلا زبان مستقل از متن زیر ذاتاََ مبهم هست:
{a^n b^n c^m | n,m>=0} اجتماعش با {a^n b^m c^m | n,m>=0} = زبان L

S-> S1 | S2

S1 -> AC
A -> aAb | lambda
C -> cC | lambda

S2 -> BD
A -> bB | lambda
C -> BdC | lambda

رشته یa^n b^n c^n رو در نظر بگیرید. هم از S1 ساخته میشه هم از طریق S2
خب پس حداقل یه رشته پیدا کردیم که از دو طریق ساخته بشه توی گرامر این زبان، پس این گرامر مبهم هست. از طرفی این زبان هیچ گرامر غیر مبهمی نداره، در نتیجه میشه زبان ذاتاََ مبهم. البته میشه رفع ابهام کرد از این زبان، میشه توی L1 یا L2 که L اجتماع این دو هست، توی یکیشون m برابر با n نباشه. اونوقته که فقط این رشته از طریق S1 ساخته میشه یا S2 و نه از دو راه. اگه این تغییر اعمال بشه، زبان میشه غیر مبهم.
ــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــــ​ــــــــــ
در مجموع یه زبان ذاتاََ مبهم هست که همه ی گرامر هاش مبهم باشن. گرامری هم مبهم هست که حداقل یه رشته تووش دو تا درخت اشتقاق داشته باشه.
این یه مثال خوب هست:
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

برای درک مفاهیم نظریه و کلاََ، وویس دکتر کارگهی که توی مانشت قرار داره بسیار کمک کننده هست:

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

۰
ارسال:
  

mahmood19227 پاسخ داده:

RE: تشخیص زبانهای ذاتاً مبهم

نه. مورد به مورد باید اثبات بشن. کلا تعدادشون خیلی کمه. تو یک مقاله خوندم که نوشته بود حدود ۵۳ مثال توسط افراد مختلف تو کتابها و مقالات مختلف نوشته شده

Sent from my HTC One_E8 dual sim using Tapatalk
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تشخیص گوگل مپس با Live View AR برای مکان دقیق elecomco ۱ ۴,۲۴۰ ۰۵ بهمن ۱۳۹۹ ۰۲:۴۹ ب.ظ
آخرین ارسال: kooshaideal1
Wink دانلود نظریه زبانهای پیتر لینز ویرایش ۵ + حل armin.sheikh ۵ ۱۲,۱۸۷ ۰۲ خرداد ۱۳۹۹ ۰۸:۲۶ ب.ظ
آخرین ارسال: gillda
  تشخیص خطا در تحلیلگر لغوی یا نحوی zahra2012 ۵ ۸,۲۷۶ ۲۶ مرداد ۱۳۹۷ ۰۴:۲۹ ب.ظ
آخرین ارسال: tohid.salmani
  تشخیص کاراکتر با شبکه عصبی safoora s ۴ ۴,۲۰۸ ۱۸ مرداد ۱۳۹۷ ۱۰:۵۰ ب.ظ
آخرین ارسال: kilookiloo
  چند سوال مبهم Mr.R3ZA ۰ ۱,۵۸۱ ۰۵ تیر ۱۳۹۷ ۱۱:۰۷ ب.ظ
آخرین ارسال: Mr.R3ZA
  پاسخ به چند سوال مبهم Mr.R3ZA ۲ ۳,۲۱۹ ۰۲ تیر ۱۳۹۷ ۰۱:۲۲ ق.ظ
آخرین ارسال: Mr.R3ZA
  تشخیص دو قضیه از هم Mr.R3ZA ۵ ۵,۵۲۲ ۳۱ اردیبهشت ۱۳۹۷ ۱۲:۱۴ ق.ظ
آخرین ارسال: pioneer01
  منبع زبانهای برنامه سازی مفاهیم شی گرا m_sardaari ۰ ۱,۷۸۷ ۱۷ اردیبهشت ۱۳۹۷ ۰۱:۰۶ ب.ظ
آخرین ارسال: m_sardaari
  تشخیص گروه در شبکه های اجتماعی osho ۴۸ ۳۴,۵۶۱ ۲۸ فروردین ۱۳۹۷ ۰۷:۵۲ ب.ظ
آخرین ارسال: atahmasebi
Exclamation تشخیص نوع زبان و گرامر به صورت تستی و سریع kamran_maneshtir ۰ ۲,۲۶۰ ۰۲ بهمن ۱۳۹۶ ۰۷:۴۶ ب.ظ
آخرین ارسال: kamran_maneshtir

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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