-۱
subtitle
ارسال: #۱
  
وجود گرامر مبهم برای یک DCf و وجود گرامر غیر میهم برای یک NDCF
سلام. خسته نباشید
دو تا سوال داشتم
۱/ آیا برای زبان های مستقل از متن معین، گرامری مبهم وجود دارد؟
۲/ آیا برای زبان های مستقل از متن نامعین ،گرامری غیرمبهم وجود دارد؟
دو تا سوال داشتم
۱/ آیا برای زبان های مستقل از متن معین، گرامری مبهم وجود دارد؟
۲/ آیا برای زبان های مستقل از متن نامعین ،گرامری غیرمبهم وجود دارد؟
۱
ارسال: #۲
  
RE: آیا برای زبان مستقل از متن معین، گرامر تهی وجود دارد؟
سلام. معین و نامعین بودن از مشخصه های گرامره. گرامر هم توصیف کننده یک زبانه. ابهام هم یکی دیگه از خصوصیاته. معین بودن و ابهام داشتن گرامر ربطی به هم ندارن. اگه نشه یک گرامر معین برای زبان مشخص کرد اون موقع میگیم زبان نامعینه. اگه نشه یک گرامر غیر مبهم برای زبان مشخص کرد اون موقع میگیم زبان ذاتاً مبهمه.
ارسال: #۳
  
RE: آیا برای زبان مستقل از متن معین، گرامر تهی وجود دارد؟
(۲۵ آبان ۱۳۹۲ ۰۹:۱۷ ق.ظ)Jooybari نوشته شده توسط: سلام. معین و نامعین بودن از مشخصه های گرامره. گرامر هم توصیف کننده یک زبانه. ابهام هم یکی دیگه از خصوصیاته. معین بودن و ابهام داشتن گرامر ربطی به هم ندارن. اگه نشه یک گرامر معین برای زبان مشخص کرد اون موقع میگیم زبان نامعینه. اگه نشه یک گرامر غیر مبهم برای زبان مشخص کرد اون موقع میگیم زبان ذاتاً مبهمه.
ممنون آقای جویباری
این موضوع را واقف هستم که غیرقطعی بودن در ماشین هست و ابهام در زبان و اینکه اگر زبانی ذاتا مبهم باشه پس حتما غیرقطعی است
اما به نظرم شما عکس سوال منو جواب دادید.
ارسال: #۴
  
RE: آیا برای زبان مستقل از متن معین، گرامر تهی وجود دارد؟
(۲۵ آبان ۱۳۹۲ ۰۱:۲۷ ب.ظ)zimenswall نوشته شده توسط:(25 آبان ۱۳۹۲ ۰۹:۱۷ ق.ظ)Jooybari نوشته شده توسط: سلام. معین و نامعین بودن از مشخصه های گرامره. گرامر هم توصیف کننده یک زبانه. ابهام هم یکی دیگه از خصوصیاته. معین بودن و ابهام داشتن گرامر ربطی به هم ندارن. اگه نشه یک گرامر معین برای زبان مشخص کرد اون موقع میگیم زبان نامعینه. اگه نشه یک گرامر غیر مبهم برای زبان مشخص کرد اون موقع میگیم زبان ذاتاً مبهمه.
ممنون آقای جویباری
این موضوع را واقف هستم که غیرقطعی بودن در ماشین هست و ابهام در زبان و اینکه اگر زبانی ذاتا مبهم باشه پس حتما غیرقطعی است
اما به نظرم شما عکس سوال منو جواب دادید.
متوجه منظورتون نمیشم. گفتم به هم ارتباطی ندارن. اگه منظورتون مثاله که برای سوال دومتون میشه زبان [tex]L=\{ww^R\}[/tex] رودرنظر گرفت. گرامر غیر مبهم میشه براش نوشت. ولی در حالت کلی برای هر زبان نامعین نمیشه گرامر غیر مبهم نوشت. چون ممکنه زبان ذاتاً مبهم و نامعین باشه.
ارسال: #۵
  
RE: آیا برای زبان مستقل از متن معین، گرامر تهی وجود دارد؟
(۲۶ آبان ۱۳۹۲ ۰۱:۴۱ ق.ظ)Jooybari نوشته شده توسط: متوجه منظورتون نمیشم. گفتم به هم ارتباطی ندارن. اگه منظورتون مثاله که برای سوال دومتون میشه زبان [tex]L=\{ww^R\}[/tex] رودرنظر گرفت. گرامر غیر مبهم میشه براش نوشت. ولی در حالت کلی برای هر زبان نامعین نمیشه گرامر غیر مبهم نوشت. چون ممکنه زبان ذاتاً مبهم و نامعین باشه.
پس نتیجه
برای زبان های مستقل از متن معین، گرامری مبهم وجود دارد بجز لاندا
ولی برای زبان های مستقل از متن نامعین ، ممکن است گرامری غیرمبهم وجود نداشته باشد به علت اینکه شاید گرامر مستقل از متن نامعین ما، ذاتا مبهم باشه
تشکر
ارسال: #۶
  
RE: آیا برای زبان مستقل از متن معین، گرامر تهی وجود دارد؟
(۲۶ آبان ۱۳۹۲ ۰۱:۱۳ ب.ظ)zimenswall نوشته شده توسط:(26 آبان ۱۳۹۲ ۰۱:۴۱ ق.ظ)Jooybari نوشته شده توسط: متوجه منظورتون نمیشم. گفتم به هم ارتباطی ندارن. اگه منظورتون مثاله که برای سوال دومتون میشه زبان [tex]L=\{ww^R\}[/tex] رودرنظر گرفت. گرامر غیر مبهم میشه براش نوشت. ولی در حالت کلی برای هر زبان نامعین نمیشه گرامر غیر مبهم نوشت. چون ممکنه زبان ذاتاً مبهم و نامعین باشه.
پس نتیجه
برای زبان های مستقل از متن معین، گرامری مبهم وجود دارد بجز لاندا
ولی برای زبان های مستقل از متن نامعین ، ممکن است گرامری غیرمبهم وجود نداشته باشد به علت اینکه شاید گرامر مستقل از متن نامعین ما، ذاتا مبهم باشه
تشکر
برای لاندا هم گرامر مستقل از متن وجود داره.
ارسال: #۷
  
RE: آیا برای زبان مستقل از متن معین، گرامر تهی وجود دارد؟
۰
ارسال: #۸
  
RE: آیا برای زبان مستقل از متن معین، گرامر تهی وجود دارد؟
۱- بله مثال:
s->aSb|aAb|lambda
A->ab|lambda
که همون
a^nb^n هستش
۲-بله مگر اینکه زاتا مبهم باشد
s->aSb|aAb|lambda
A->ab|lambda
که همون
a^nb^n هستش
۲-بله مگر اینکه زاتا مبهم باشد
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close