سلام میدونیم که گرامرمستقل ازمتنی که ساده باشه مبهم نیست وگزارمری که منظم با شه ذاتا مبهم نیست اما به طور کلی چطور تشخیص بدیم یه گرامر ذاتا مبهمه؟
سلام. تا اونجایی که میدونم ذاتاً مبهم بودن به زبان ارتباط داره. یعنی هیچ گرامری برای زبان وجود نداشته باشه که مبهم نباشه. در غیر این صورت میشه برای یه گرامر مبهم (که ذاتاً مبهم نیست)، یه گرامر غیرمبهم هم ارز با اون نوشت.
خب اینو از کجا بفهمیم خو؟
(۲۶ آذر ۱۳۹۳ ۰۶:۲۵ ب.ظ)ریحان نوشته شده توسط: خب اینو از کجا بفهمیم خو؟
زبان [tex]L=\{a^mb^n\}[/tex] که m=n یا m=2n رو درنظر بگیرید. یه زبان زاتاً مبهمه. باید زبان گرامر رو بدست بیارید و ببینید میشه یه گرامر غیرمبهم براش نوشت یا نه. روش دقیقتری از نحوه تشخیصش نمیدونم.
(۲۶ آذر ۱۳۹۳ ۰۶:۴۰ ب.ظ)Jooybari نوشته شده توسط:(26 آذر ۱۳۹۳ ۰۶:۲۵ ب.ظ)ریحان نوشته شده توسط: خب اینو از کجا بفهمیم خو؟
زبان [tex]L=\{a^mb^n\}[/tex] که m=n یا m=2n رو درنظر بگیرید. یه زبان زاتاً مبهمه. باید زبان گرامر رو بدست بیارید و ببینید میشه یه گرامر غیرمبهم براش نوشت یا نه. روش دقیقتری از نحوه تشخیصش نمیدونم.
تشکر.اما به نظر میاد سخت باشه چون ممکنه ما نتونیم واسش گرامر غیر مبعم بنویسیم اما وجود داشته باشه
سلام ممنون ازپاسختتون
ام دوستمون درست میگه شاید نتونیم براش گرامربنویسیم
واقعا هم زمانبره تست این مساله
(۲۶ آذر ۱۳۹۳ ۰۶:۴۰ ب.ظ)Jooybari نوشته شده توسط:(26 آذر ۱۳۹۳ ۰۶:۲۵ ب.ظ)ریحان نوشته شده توسط: خب اینو از کجا بفهمیم خو؟
زبان [tex]L=\{a^mb^n\}[/tex] که m=n یا m=2n رو درنظر بگیرید. یه زبان زاتاً مبهمه. باید زبان گرامر رو بدست بیارید و ببینید میشه یه گرامر غیرمبهم براش نوشت یا نه. روش دقیقتری از نحوه تشخیصش نمیدونم.
مطمئنید ذاتا مبهمه. اینطور به نظر نمیادا؟؟؟؟