۰
subtitle
ارسال: #۱
تشخیص مبهم بودن گرامر!
با سلام خدمت دوستان
طبق تعاریف داریم گرامری که دارای بازگشتی چپ و راست(همزمان هردو)باشد، مبهم است.
حالا سوال اینه که اگه فقط مثلا بازگشتی چپ داشتبم ، باز هم گرامر مبهمه یا نه؟
با تشکر از دوستان
طبق تعاریف داریم گرامری که دارای بازگشتی چپ و راست(همزمان هردو)باشد، مبهم است.
حالا سوال اینه که اگه فقط مثلا بازگشتی چپ داشتبم ، باز هم گرامر مبهمه یا نه؟
با تشکر از دوستان
۲
ارسال: #۲
RE: تشخیص مبهم بودن گرامر!
سلام.
تعریف شما از گرامر مبهم درست نیست. گرامری مبهم هست که بتوان برای یک رشته حداقل دو اشتقاق چپ یا راست پدید اورد. مثلا گرامر زیر مبهم است.
S--->aS|a|lambda
چرا که برای تولید رشته "a" میشه دو اشتقاق چپ ایجاد کرد. در حالی که این گرامر همزمان بازگشتی راست و چپ ندارد.
تعریف شما از گرامر مبهم درست نیست. گرامری مبهم هست که بتوان برای یک رشته حداقل دو اشتقاق چپ یا راست پدید اورد. مثلا گرامر زیر مبهم است.
S--->aS|a|lambda
چرا که برای تولید رشته "a" میشه دو اشتقاق چپ ایجاد کرد. در حالی که این گرامر همزمان بازگشتی راست و چپ ندارد.
ارسال: #۳
RE: تشخیص مبهم بودن گرامر!
(۲۱ شهریور ۱۳۹۲ ۰۸:۲۶ ب.ظ)azad_ahmadi نوشته شده توسط: سلام.
تعریف شما از گرامر مبهم درست نیست. گرامری مبهم هست که بتوان برای یک رشته حداقل دو اشتقاق چپ یا راست پدید اورد. مثلا گرامر زیر مبهم است.
S--->aS|a|lambda
چرا که برای تولید رشته "a" میشه دو اشتقاق چپ ایجاد کرد. در حالی که این گرامر همزمان بازگشتی راست و چپ ندارد.
بسیار ممنون
(تعریف من بخشی از بیانات گوهر بار مدرسان شریف بود).
توی رشته کامپیوتر آدم نمی دونه به کلیدای سازمان سنجش اعتماد کنه یا به پوران پژوهش اعتماد کنه یا به مدرسان شریف یا ..........
ارسال: #۴
RE: تشخیص مبهم بودن گرامر!
(۲۱ شهریور ۱۳۹۲ ۰۸:۲۶ ب.ظ)azad_ahmadi نوشته شده توسط: سلام.
تعریف شما از گرامر مبهم درست نیست. گرامری مبهم هست که بتوان برای یک رشته حداقل دو اشتقاق چپ یا راست پدید اورد. مثلا گرامر زیر مبهم است.
S--->aS|a|lambda
چرا که برای تولید رشته "a" میشه دو اشتقاق چپ ایجاد کرد. در حالی که این گرامر همزمان بازگشتی راست و چپ ندارد.
با سلام
من گرامر رو متوجه نشدم چرا مبهمه؟
ارسال: #۵
RE: تشخیص مبهم بودن گرامر!
(۲۹ دى ۱۳۹۵ ۰۸:۲۷ ب.ظ)Bahar_GH نوشته شده توسط:سلام.چونکه در رشته های قابل تولید از این گرامر، حداقل یک رشته وجود دارد که میتوان با حداقل دو درخت اشتقاق آنرا تولید کرد.(یا با دو اشتقاق چپ، یا همچنین با دو اشتقاق راست) مثلا رشته a را میتوان با دو درخت اشتقاق زیر تولید کرد.(21 شهریور ۱۳۹۲ ۰۸:۲۶ ب.ظ)azad_ahmadi نوشته شده توسط: سلام.
تعریف شما از گرامر مبهم درست نیست. گرامری مبهم هست که بتوان برای یک رشته حداقل دو اشتقاق چپ یا راست پدید اورد. مثلا گرامر زیر مبهم است.
S--->aS|a|lambda
چرا که برای تولید رشته "a" میشه دو اشتقاق چپ ایجاد کرد. در حالی که این گرامر همزمان بازگشتی راست و چپ ندارد.
با سلام
من گرامر رو متوجه نشدم چرا مبهمه؟
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close