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

ربط ابهام داشتن و نامعین بودن؟

ارسال:
  

Msccom پرسیده:

ربط ابهام داشتن و نامعین بودن؟

آیا گنگی در گرامر و زبان موجب غیر قطعی بودن زبان میشود؟
اینکه میگیم dfa, nfa با هم برابرند یعنی هیچ منظم غیر قطعی وجود ندارد؟

۰
ارسال:
  

silver پاسخ داده:

ربط ابهام داشتن و نامعین بودن؟

بله ابهام در گرامر موجب غیرقطعی شدن زبان می شود و از طرفی هم غیرمبهم بودن زبان موجب قطعی شدن نمی شود.
( مثلا: زبان {W W^R } مستقل ازمتن غیر قطعی است اما غیرمبهم است. )
بلکه قطعی بودن نشاندهنده غیرمبهم بودن زبان است.

۰
ارسال:
  

reyhaneh64 پاسخ داده:

RE: ربط ابهام داشتن و نامعین بودن؟

چند نکته:
هر زبان ذاتا مبهمی حتما غیر قطعیه.ولی عکسش درست نیست.
هر زبان منظم حتما قطعی هست.و عکسشم واضحه که درست نیست.

تشخیص قطعی بودن در زبان منظم با مستقل از متن متفاوته.
اگر در زبان منظم بشه براش dfa ترسیم کرد که نشانه قطعیت زبانه.
اما در مستقل از متن‌ها اگر بشه dpda ترسیم کرد قطعیه.



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  اثبات بومی بودن sirvan.t ۸ ۶,۱۹۶ ۱۰ اسفند ۱۳۹۸ ۰۹:۴۶ ب.ظ
آخرین ارسال: WILL
Question یک نکته ابهام marvelous ۶ ۵,۵۱۲ ۰۹ دى ۱۳۹۸ ۰۱:۳۰ ب.ظ
آخرین ارسال: marvelous
  هیتلر بودن یا نبودن marvelous ۲ ۲,۸۵۴ ۰۴ مهر ۱۳۹۸ ۰۱:۴۱ ق.ظ
آخرین ارسال: marvelous
  حتماحتما بخوانید درموردافضل بودن امیرالمومنین هستش seyed ehsn ۱ ۳,۲۶۷ ۲۱ فروردین ۱۳۹۸ ۱۱:۰۹ ق.ظ
آخرین ارسال: banihashem
  میزان سنگین بودن ارشد چقدره؟ (دوستانی که ارشد اند یا تموم شده ارشدشون) ya3ya6 ۴ ۳,۵۱۳ ۱۳ خرداد ۱۳۹۷ ۰۱:۴۶ ب.ظ
آخرین ارسال: Happiness.72
  ضرورت داشتن طراحی سایت mohi72 ۱ ۲,۵۴۱ ۱۸ بهمن ۱۳۹۶ ۱۲:۲۰ ق.ظ
آخرین ارسال: ali.rafami
  رفع ابهام در ر ابطه با سوالات پایگاه داده کنکور دکترا نرم افزار ۹۶ mos_hos ۷ ۸,۴۲۰ ۳۰ دى ۱۳۹۶ ۰۱:۱۲ ق.ظ
آخرین ارسال: nick2006
  بی ربط بودن منابع سیستم عامل پیشرفته در مقایسه با سوالات دکتری ۹۳ nader14y ۱۲ ۱۲,۸۴۵ ۰۱ آذر ۱۳۹۶ ۱۰:۳۲ ب.ظ
آخرین ارسال: z1393
  سوال و ابهام در مورد تست گسسته ۹۵ آیتی Mehdi.Sarf ۳ ۳,۵۴۷ ۰۲ مرداد ۱۳۹۶ ۱۲:۳۳ ب.ظ
آخرین ارسال: Jooybari
  بررسی چندمثال از کتاب شاپوری درخصوص منظم بودن ص۱۸۹ mzha ۱ ۲,۲۹۴ ۲۸ فروردین ۱۳۹۶ ۰۶:۵۵ ب.ظ
آخرین ارسال: msour44

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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