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

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

ارسال:
  

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