با سلام
می خواستم بدونم غیر از کشیدن درخت تجزیه ، راه دیگری برای تشخیص گرامر مبهم وجود ندارد؟
با تشکر
سلام. اگه رشته ای به دو روش از روی یه گرامر ساخته بشه اون گرامر مبهمه. یا میتونید از درخت استفاده کنید و یا از جایگذاری غیر پایانه ها با رشته شامل پایانه ها و غیرپایانه های معادلشون.
سلام.
میتونیم بگیم گرامری که منظم یا ساده باشه لزوما غیر مبهمه؟
(۰۴ بهمن ۱۳۹۴ ۱۰:۴۹ ب.ظ)IT.girll نوشته شده توسط: سلام.
میتونیم بگیم گرامری که منظم یا ساده باشه لزوما غیر مبهمه؟
خیر. ابهام گرامز به سادگی ارتباطی نداره. ابهام زبان فرق میکنه. گرامر زیر مبهمه ولی زبانش مبهم نیست:
[tex]S\to aaS|aS|a[/tex]
(۰۴ بهمن ۱۳۹۴ ۱۰:۴۹ ب.ظ)IT.girll نوشته شده توسط: سلام.گرامر های ساده غیر مبهم اند اما یک گرامر منظم میتونه مبهم باشه s----> aS|a|lambda
میتونیم بگیم گرامری که منظم یا ساده باشه لزوما غیر مبهمه؟
خیلی ممنونم از پاسختون .