۰
subtitle
ارسال: #۱
  
ربط ابهام داشتن و نامعین بودن؟
آیا گنگی در گرامر و زبان موجب غیر قطعی بودن زبان میشود؟
اینکه میگیم dfa, nfa با هم برابرند یعنی هیچ منظم غیر قطعی وجود ندارد؟
اینکه میگیم dfa, nfa با هم برابرند یعنی هیچ منظم غیر قطعی وجود ندارد؟
۰
ارسال: #۲
  
ربط ابهام داشتن و نامعین بودن؟
بله ابهام در گرامر موجب غیرقطعی شدن زبان می شود و از طرفی هم غیرمبهم بودن زبان موجب قطعی شدن نمی شود.
( مثلا: زبان {W W^R } مستقل ازمتن غیر قطعی است اما غیرمبهم است. )
بلکه قطعی بودن نشاندهنده غیرمبهم بودن زبان است.
( مثلا: زبان {W W^R } مستقل ازمتن غیر قطعی است اما غیرمبهم است. )
بلکه قطعی بودن نشاندهنده غیرمبهم بودن زبان است.
۰
ارسال: #۳
  
RE: ربط ابهام داشتن و نامعین بودن؟
چند نکته:
هر زبان ذاتا مبهمی حتما غیر قطعیه.ولی عکسش درست نیست.
هر زبان منظم حتما قطعی هست.و عکسشم واضحه که درست نیست.
تشخیص قطعی بودن در زبان منظم با مستقل از متن متفاوته.
اگر در زبان منظم بشه براش dfa ترسیم کرد که نشانه قطعیت زبانه.
اما در مستقل از متنها اگر بشه dpda ترسیم کرد قطعیه.
هر زبان ذاتا مبهمی حتما غیر قطعیه.ولی عکسش درست نیست.
هر زبان منظم حتما قطعی هست.و عکسشم واضحه که درست نیست.
تشخیص قطعی بودن در زبان منظم با مستقل از متن متفاوته.
اگر در زبان منظم بشه براش dfa ترسیم کرد که نشانه قطعیت زبانه.
اما در مستقل از متنها اگر بشه dpda ترسیم کرد قطعیه.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close