با سلام خدمت دوستان
طبق تعاریف داریم گرامری که دارای بازگشتی چپ و راست(همزمان هردو)باشد، مبهم است.
حالا سوال اینه که اگه فقط مثلا بازگشتی چپ داشتبم ، باز هم گرامر مبهمه یا نه؟
با تشکر از دوستان
سلام.
تعریف شما از گرامر مبهم درست نیست. گرامری مبهم هست که بتوان برای یک رشته حداقل دو اشتقاق چپ یا راست پدید اورد. مثلا گرامر زیر مبهم است.
S--->aS|a|lambda
چرا که برای تولید رشته "a" میشه دو اشتقاق چپ ایجاد کرد. در حالی که این گرامر همزمان بازگشتی راست و چپ ندارد.
(21 شهریور 1392 08:26 ب.ظ)azad_ahmadi نوشته شده توسط: [ -> ]سلام.
تعریف شما از گرامر مبهم درست نیست. گرامری مبهم هست که بتوان برای یک رشته حداقل دو اشتقاق چپ یا راست پدید اورد. مثلا گرامر زیر مبهم است.
S--->aS|a|lambda
چرا که برای تولید رشته "a" میشه دو اشتقاق چپ ایجاد کرد. در حالی که این گرامر همزمان بازگشتی راست و چپ ندارد.
بسیار ممنون
(تعریف من بخشی از بیانات گوهر بار مدرسان شریف بود).
توی رشته کامپیوتر آدم نمی دونه به کلیدای سازمان سنجش اعتماد کنه یا به پوران پژوهش اعتماد کنه یا به مدرسان شریف یا ..........
(21 شهریور 1392 08:26 ب.ظ)azad_ahmadi نوشته شده توسط: [ -> ]سلام.
تعریف شما از گرامر مبهم درست نیست. گرامری مبهم هست که بتوان برای یک رشته حداقل دو اشتقاق چپ یا راست پدید اورد. مثلا گرامر زیر مبهم است.
S--->aS|a|lambda
چرا که برای تولید رشته "a" میشه دو اشتقاق چپ ایجاد کرد. در حالی که این گرامر همزمان بازگشتی راست و چپ ندارد.
با سلام
من گرامر رو متوجه نشدم چرا مبهمه؟
(29 دى 1395 08:27 ب.ظ)Bahar_GH نوشته شده توسط: [ -> ] (21 شهریور 1392 08:26 ب.ظ)azad_ahmadi نوشته شده توسط: [ -> ]سلام.
تعریف شما از گرامر مبهم درست نیست. گرامری مبهم هست که بتوان برای یک رشته حداقل دو اشتقاق چپ یا راست پدید اورد. مثلا گرامر زیر مبهم است.
S--->aS|a|lambda
چرا که برای تولید رشته "a" میشه دو اشتقاق چپ ایجاد کرد. در حالی که این گرامر همزمان بازگشتی راست و چپ ندارد.
با سلام
من گرامر رو متوجه نشدم چرا مبهمه؟
سلام.چونکه در رشته های قابل تولید از این گرامر، حداقل یک رشته وجود دارد که میتوان با حداقل دو درخت اشتقاق آنرا تولید کرد.(یا با دو اشتقاق چپ، یا همچنین با دو اشتقاق راست) مثلا رشته a را میتوان با دو درخت اشتقاق زیر تولید کرد.