(۲۱ شهریور ۱۳۹۲ ۰۸:۲۶ ب.ظ)azad_ahmadi نوشته شده توسط: سلام.
تعریف شما از گرامر مبهم درست نیست. گرامری مبهم هست که بتوان برای یک رشته حداقل دو اشتقاق چپ یا راست پدید اورد. مثلا گرامر زیر مبهم است.
S--->aS|a|lambda
چرا که برای تولید رشته "a" میشه دو اشتقاق چپ ایجاد کرد. در حالی که این گرامر همزمان بازگشتی راست و چپ ندارد.
(۲۱ شهریور ۱۳۹۲ ۰۸:۲۶ ب.ظ)azad_ahmadi نوشته شده توسط: سلام.
تعریف شما از گرامر مبهم درست نیست. گرامری مبهم هست که بتوان برای یک رشته حداقل دو اشتقاق چپ یا راست پدید اورد. مثلا گرامر زیر مبهم است.
S--->aS|a|lambda
چرا که برای تولید رشته "a" میشه دو اشتقاق چپ ایجاد کرد. در حالی که این گرامر همزمان بازگشتی راست و چپ ندارد.
(۲۹ دى ۱۳۹۵ ۰۸:۲۷ ب.ظ)Bahar_GH نوشته شده توسط:سلام.چونکه در رشته های قابل تولید از این گرامر، حداقل یک رشته وجود دارد که میتوان با حداقل دو درخت اشتقاق آنرا تولید کرد.(یا با دو اشتقاق چپ، یا همچنین با دو اشتقاق راست) مثلا رشته a را میتوان با دو درخت اشتقاق زیر تولید کرد.(21 شهریور ۱۳۹۲ ۰۸:۲۶ ب.ظ)azad_ahmadi نوشته شده توسط: سلام.
تعریف شما از گرامر مبهم درست نیست. گرامری مبهم هست که بتوان برای یک رشته حداقل دو اشتقاق چپ یا راست پدید اورد. مثلا گرامر زیر مبهم است.
S--->aS|a|lambda
چرا که برای تولید رشته "a" میشه دو اشتقاق چپ ایجاد کرد. در حالی که این گرامر همزمان بازگشتی راست و چپ ندارد.
با سلام
من گرامر رو متوجه نشدم چرا مبهمه؟
