۰
subtitle
ارسال: #۱
ابهام و رفع ابهام
کسی در مورد گرامرهای ابهام میتونه یه خلاصه اینجا مطلب بنویسه؟
فقط گرامرهای منظم و مستقل از متن میتونند مبهم باشند؟
آیا راهی برای تشخیص ابهام غیر از رسم درخت پارس وجود داره؟
روشهای رفع ابهام چگونه است؟
مرسی
فقط گرامرهای منظم و مستقل از متن میتونند مبهم باشند؟
آیا راهی برای تشخیص ابهام غیر از رسم درخت پارس وجود داره؟
روشهای رفع ابهام چگونه است؟
مرسی
۰
ارسال: #۲
ابهام و رفع ابهام
با سلام
در راستای جواب شما چند نکته باید بگم:
اولا گرامرهای منظم به هیچ عنوان ذاتا مبهم نیستنند یعنی از انجا که nfa و dfa معادل یکدیگر اند لذا این دسته از زبانها غیر مبهم میباشند .
اینکه پرسیدین فقط زبان منظم و مستقل از متن ...
باید بگم هر زبانی میتونه مبهم باشه وابهام و عدم قطعیت توامان هستنند یعنی در واقع هر جا عدم قطعیت در انتخاب مسیر وجود دارد لذا ابهام هم وجود دارد .
هیچ لم در موری کلی برای اثبات ذاتا مبهم بودن یک زبان وجود ندارد و تشخیص ذاتما مبهم بودم یک زبان تجربی است و برای هر زبان شیوه مخصوص و روش اثبات خود را دارد .(زبانی ذاتا مبهم است که نتوان برای ان هیچ گرامر غیر مبهمی نوشت )
و اما در روشهای رفع ابهام: در کامپایلر بعضی تکنیکها وصرفا برای دسته خاصی از زبانها معرفی میشونداما شیوه که عمومیت داشته باشد و کلی باشد باز هم وجود ندارد وتنها بازنویسی گرامر است به صورتی که ابهام نداشته باشد.
در راستای جواب شما چند نکته باید بگم:
اولا گرامرهای منظم به هیچ عنوان ذاتا مبهم نیستنند یعنی از انجا که nfa و dfa معادل یکدیگر اند لذا این دسته از زبانها غیر مبهم میباشند .
اینکه پرسیدین فقط زبان منظم و مستقل از متن ...
باید بگم هر زبانی میتونه مبهم باشه وابهام و عدم قطعیت توامان هستنند یعنی در واقع هر جا عدم قطعیت در انتخاب مسیر وجود دارد لذا ابهام هم وجود دارد .
هیچ لم در موری کلی برای اثبات ذاتا مبهم بودن یک زبان وجود ندارد و تشخیص ذاتما مبهم بودم یک زبان تجربی است و برای هر زبان شیوه مخصوص و روش اثبات خود را دارد .(زبانی ذاتا مبهم است که نتوان برای ان هیچ گرامر غیر مبهمی نوشت )
و اما در روشهای رفع ابهام: در کامپایلر بعضی تکنیکها وصرفا برای دسته خاصی از زبانها معرفی میشونداما شیوه که عمومیت داشته باشد و کلی باشد باز هم وجود ندارد وتنها بازنویسی گرامر است به صورتی که ابهام نداشته باشد.
ارسال: #۳
RE: ابهام و رفع ابهام
(۱۹ بهمن ۱۳۹۰ ۰۳:۲۵ ب.ظ)hadi_m نوشته شده توسط: ب
اینکه پرسیدین فقط زبان منظم و مستقل از متن ...
باید بگم هر زبانی میتونه مبهم باشه وابهام و عدم قطعیت توامان هستنند یعنی در واقع هر جا عدم قطعیت در انتخاب مسیر وجود دارد لذا ابهام هم وجود دارد .
مبهم بودن فقط برای گرامرهای منظم و مستقل از متن دارای معنیه و نه برای بقیه گرامرها.
چون فقط برای گرامر این دو زبان میتونیم درخت اشتقاق بکشیم.
۰
ارسال: #۴
ابهام و رفع ابهام
(۱۹ بهمن ۱۳۹۰ ۰۱:۳۶ ق.ظ)پشتکار نوشته شده توسط: فقط گرامرهای منظم و مستقل از متن میتونند مبهم باشند؟زبانهای منظم مبهم نیستند و با ورود یک حرف الفبا به یک حالت منتقل میشیم نه به چند حالت .چون از انتقال لاندا در اونها استفاده نمیشه(و لاندا وجود نداره که مارو به مجموعه ای از حالات مختلف ببره و درنتیجه برای یک زبان (احتمالا)اشتقاق های متفاوتی هم بوجود بیاد).
آیا راهی برای تشخیص ابهام غیر از رسم درخت پارس وجود داره؟
روشهای رفع ابهام چگونه است؟
درمورد رفع تشخیص مبهم بودن خانم homaهم اینجا گفتند که به نظر من درسته
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
"اگه تو گرامر یک قانون با ترمینال خاصی شروع شده بود و یک قانون دیگه که متفاوت با قانون اول باشه ولی باز هم با همون ترمینال شروع شده این نشون میده که گرامر ما مبهمه و زبان مبهم رو تولید میکنه "
۰
ارسال: #۵
ابهام و رفع ابهام
(۲۱ بهمن ۱۳۹۰ ۰۳:۱۶ ب.ظ)پشتکار نوشته شده توسط: مثلا ااگر تستی این گزینه‌ها رو داشت، صحیحه یا غلط؟اگر زبان منظمی هم مبهم باشه با روشهای نرمال سازی گریباخ و چامسکی میشه اون رو رفع ابهام و تبدیل به منظم کرد.من که گزینه غلط رو میزنم
- هر زبان می تواند دارای گرامر های مبهم باشد.
- زبانهای منظم به هیچ عنوان نمی توانند مبهم باشند.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close