سلام. اگه رشته ای به دو روش از روی یه گرامر ساخته بشه اون گرامر مبهمه. یا میتونید از درخت استفاده کنید و یا از جایگذاری غیر پایانه ها با رشته شامل پایانه ها و غیرپایانه های معادلشون.

سلام.
میتونیم بگیم گرامری که منظم یا ساده باشه لزوما غیر مبهمه؟

(۰۴ بهمن ۱۳۹۴ ۱۰:۴۹ ب.ظ)IT.girll نوشته شده توسط:  سلام.
میتونیم بگیم گرامری که منظم یا ساده باشه لزوما غیر مبهمه؟

خیر. ابهام گرامز به سادگی ارتباطی نداره. ابهام زبان فرق میکنه. گرامر زیر مبهمه ولی زبانش مبهم نیست:

[tex]S\to aaS|aS|a[/tex]

(۰۴ بهمن ۱۳۹۴ ۱۰:۴۹ ب.ظ)IT.girll نوشته شده توسط:  سلام.
میتونیم بگیم گرامری که منظم یا ساده باشه لزوما غیر مبهمه؟

گرامر های ساده غیر مبهم اند اما یک گرامر منظم میتونه مبهم باشه s----> aS|a|lambda

خیلی ممنونم از پاسختون .