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

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

ارسال:
  

Msccom پرسیده:

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

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

۰
ارسال:
  

silver پاسخ داده:

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

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

۰
ارسال:
  

reyhaneh64 پاسخ داده:

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

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

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تشخیص قطعی بودن ۴ زبان مستقل از متن MR.oracle ۹ ۳,۲۳۲ ۱۲ بهمن ۱۳۹۳ ۱۲:۲۳ ب.ظ
آخرین ارسال: ریحان
  منظم بودن uww^R v nazanin2020 ۵ ۲,۰۰۶ ۱۱ بهمن ۱۳۹۳ ۱۰:۱۵ ب.ظ
آخرین ارسال: nazanin2020
  شمارا بودن یا نبودن زبانهای R و RE pooyaa ۶ ۲,۷۱۵ ۱۱ بهمن ۱۳۹۳ ۱۲:۲۱ ق.ظ
آخرین ارسال: fatemeh69
  تشخیص مستقل از متن و قطعی بودن چند زبان mostafa2012 ۱۱ ۴,۳۹۵ ۰۵ بهمن ۱۳۹۳ ۰۶:۲۲ ب.ظ
آخرین ارسال: Hamid_0311
  علت منظم بودن زبان w v w^R archer22 ۲ ۱,۱۳۳ ۰۵ بهمن ۱۳۹۳ ۱۲:۰۰ ق.ظ
آخرین ارسال: archer22
  تشخیص مستقل از متن قطعی و عیر قطعی بودن ۶ زبان maryam.roshan ۴ ۱,۳۰۱ ۲۹ دى ۱۳۹۳ ۰۴:۳۵ ب.ظ
آخرین ارسال: Jooybari
Question دو سوال برای رفع ابهام! Ametrine ۲ ۷۰۱ ۲۹ دى ۱۳۹۳ ۰۹:۴۷ ق.ظ
آخرین ارسال: Ametrine
Question ابهام در عبارت منظم! Ametrine ۶ ۱,۴۶۱ ۲۷ دى ۱۳۹۳ ۰۷:۵۰ ب.ظ
آخرین ارسال: Ametrine
  دلیل منظم و نامنظم بودن این دو زبان چیست؟ sana70 ۸ ۲,۱۹۸ ۱۰ دى ۱۳۹۳ ۱۰:۴۰ ب.ظ
آخرین ارسال: sana70
  بررسی بسته بودن خانواده ی زبان ها بر روی عملگر * m-kafiyan ۱ ۶۷۳ ۰۸ دى ۱۳۹۳ ۰۱:۰۰ ق.ظ
آخرین ارسال: fatemeh69

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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