زمان کنونی: ۰۶ آذر ۱۴۰۳, ۱۲:۲۹ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

حذف قانون لامبدا یا لاندا

ارسال:
  

jafar.sh پرسیده:

حذف قانون لامبدا یا لاندا

با سلام بر دوستان عزیز وگل
لطفا راهنمایی بفرمائید
گرامر زیر را به وسیله حذف قانون لامبدا یا لاندا انجام دهید؟ لطفا یکم توضیح بدهید؟
[tex]S\rightarrow SaB|aB[/tex]
[tex]B\rightarrow bB|\lambda[/tex]

سپاس

۰
ارسال:
  

kashir پاسخ داده:

RE: حذف قانون لامبدا یا لاندا

هر غیرپایانه که به لاندا میره رو عنصر پوچ(nullable) میگن، وقتی لاندا رو حذف میکنیم باید تاثیراتش روی عبارات حفظ بشه
قانون اول به این شکل میشه:
B لاندا نباشد که عین عبارت ظاهر میشه [tex]S\rightarrow SaB[/tex]
B لاندا باشد که B از قانون اول برداشته میشه [tex]S\rightarrow Sa[/tex]
واسه قانون دوم به این شکله:
B لاندا نباشد که عین عبارت ظاهر میشه [tex]S\rightarrow aB[/tex]
B لاندا باشد که B از قانون دوم برداشته میشه [tex]S\rightarrow a[/tex]
پس تا اینجا خط اول گرامر(شامل قانون اول و دوم)به این شکل میشه: [tex]S\rightarrow SaB|Sa|aB|a[/tex]
واسه خط دوم همین سناریو تکرار میشه:
[tex]B\rightarrow bB|b[/tex]
مشاهده‌ی وب‌سایت کاربر

ارسال:
  

jafar.sh پاسخ داده:

RE: حذف قانون لامبدا یا لاندا

(۳۰ آذر ۱۳۹۱ ۱۲:۰۲ ق.ظ)kashir نوشته شده توسط:  هر غیرپایانه که به لاندا میره رو عنصر پوچ(nullable) میگن، وقتی لاندا رو حذف میکنیم باید تاثیراتش روی عبارات حفظ بشه
قانون اول به این شکل میشه:
B لاندا نباشد که عین عبارت ظاهر میشه [tex]S\rightarrow SaB[/tex]
B لاندا باشد که B از قانون اول برداشته میشه [tex]S\rightarrow Sa[/tex]
واسه قانون دوم به این شکله:
B لاندا نباشد که عین عبارت ظاهر میشه [tex]S\rightarrow aB[/tex]
B لاندا باشد که B از قانون دوم برداشته میشه [tex]S\rightarrow a[/tex]
پس تا اینجا خط اول گرامر(شامل قانون اول و دوم)به این شکل میشه: [tex]S\rightarrow SaB|Sa|aB|a[/tex]
واسه خط دوم همین سناریو تکرار میشه:
[tex]B\rightarrow bB|b[/tex]

متشکر : دوست عزیز: ولی این قانون اول و دوم را از کجا اوردی ؟؟؟ و از کجا باید فهمید که لاندا باشد یا نباشد ؟؟؟لطفا یکم توضیح بده ؟؟؟

سپاس
یافتن تمامی ارسال‌های این کاربر

۱
ارسال:
  

kashir پاسخ داده:

RE: حذف قانون لامبدا یا لاندا

شرح تصویر شما!!


فایل‌(های) پیوست شده

مشاهده‌ی وب‌سایت کاربر

۰
ارسال:
  

jameshenas پاسخ داده:

RE: حذف قانون لامبدا یا لاندا

(۲۹ آذر ۱۳۹۱ ۱۱:۰۶ ب.ظ)jafar.sh نوشته شده توسط:  با سلام بر دوستان عزیز وگل
لطفا راهنمایی بفرمائید
گرامر زیر را به وسیله حذف قانون لامبدا یا لاندا انجام دهید؟ لطفا یکم توضیح بدهید؟
[tex]S\rightarrow SaB|aB[/tex]
[tex]B\rightarrow bB|\lambda[/tex]

سپاس


S->SaB|aB
B->bB|landa
خب در اینجا B به لاندا می رود...پس باید بیایم از رشته ی تولیدی S با در نظر گرفتن B می رود به لاندا را تولید کنیم...
۱-اول میایم یکی یکی براش در نظر میگیریم(ممکنه دسته هامون یکی یا دوتایی یا سه تایی یا چن تایی باشه)
S->SaB*** ابتدا یه بار خودش رو مینویسیم***
S->Sa *** بعد به ازای حرف هایی که به لاندا می رود رو نمی نویسیم***
S->aB
S->a
B->bB
B->b
امیدوارم فهمیده باشین...اگه باز توضیح خواستین بگینShy

۰
ارسال:
  

Jooybari پاسخ داده:

حذف قانون لامبدا یا لاندا

سلام. کافیه یکبار بجای B، لاندا قرار بدی و حالات جدید رو به حالات قبلی اضافه کنی. برای S دو حالت داریم. حالا همین حالات رو بدون B بنویسید. دوحالت جدید ایجاد میشه. دردسر این حذفیات برای وقتیه که چندتا غیرپایانه پشت سرهم داشته باشیم که به لاندا میرن.

ارسال:
  

jafar.sh پاسخ داده:

RE: حذف قانون لامبدا یا لاندا

(۳۰ آذر ۱۳۹۱ ۱۲:۱۷ ب.ظ)Jooybari نوشته شده توسط:  سلام. کافیه یکبار بجای B، لاندا قرار بدی و حالات جدید رو به حالات قبلی اضافه کنی. برای S دو حالت داریم. حالا همین حالات رو بدون B بنویسید. دوحالت جدید ایجاد میشه. دردسر این حذفیات برای وقتیه که چندتا غیرپایانه پشت سرهم داشته باشیم که به لاندا میرن.

دوست عزیز: من زیاد متوجه منظور شما نشدم: لطفا طبق عکسی که میزارم یکم توضیح بدهید!
مثلا چرا برای s لاندا هم گذاشته اند؟طبق عکس
سپاس


فایل‌(های) پیوست شده

یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

jafar.sh پاسخ داده:

حذف قانون لامبدا یا لاندا

کسی از دوستان بلد نیست!!



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  حذف اکانت Alireza_1387 ۴ ۵,۷۳۱ ۱۴ آذر ۱۴۰۱ ۰۸:۲۱ ب.ظ
آخرین ارسال: shirin.kh90
  ۷ قانون طلایی یادگیری آسان مکالمه زبان انگلیسی morweb ۱۲ ۱۱,۹۹۶ ۰۶ خرداد ۱۴۰۰ ۰۳:۱۹ ب.ظ
آخرین ارسال: cyruskingsolomon
  حذف درس برای خواندن کنکور ارشد sima84 ۴ ۵,۱۱۱ ۲۶ اردیبهشت ۱۳۹۹ ۰۹:۰۰ ب.ظ
آخرین ارسال: عزیز دادخواه
  حذف از b tree کمک لطفا Sanazzz ۰ ۱,۸۷۲ ۱۱ بهمن ۱۳۹۷ ۰۹:۳۴ ب.ظ
آخرین ارسال: Sanazzz
  حذف ضمیر موصولی ☹ jinubo ۲ ۷,۰۳۱ ۰۱ اردیبهشت ۱۳۹۷ ۰۶:۴۳ ب.ظ
آخرین ارسال: jinubo
  حذف اضطراری دو درس در ارشد asalimi ۰ ۲,۶۰۳ ۰۸ آذر ۱۳۹۶ ۰۲:۳۲ ق.ظ
آخرین ارسال: asalimi
  حذف وزارت علوم H-Arshad ۰ ۱۰ ۲۱ آبان ۱۳۹۶ ۰۱:۵۲ ب.ظ
آخرین ارسال: H-Arshad
  با بدهی استقلال و پرسپولیس چند کلاس کپری حذف می شود؟ H-Arshad ۰ ۴ ۱۱ آبان ۱۳۹۶ ۱۲:۰۹ ق.ظ
آخرین ارسال: H-Arshad
  قانون امدال Happiness.72 ۱ ۵,۴۹۱ ۰۴ خرداد ۱۳۹۶ ۰۱:۰۳ ب.ظ
آخرین ارسال: msour44
  حذف فول بک آپ از هاست سی پنل targol ۰ ۱,۸۳۵ ۲۴ اردیبهشت ۱۳۹۶ ۰۸:۴۹ ب.ظ
آخرین ارسال: targol

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close