۰
subtitle
ارسال: #۱
گرامر این عبارت a^n b^n c^n d^n و n>=2
سلام به دوستان عزیز و فرهیخته 
گرامر این عبارت چی میشه : a^n b^n c^n d^n و n>=2
گرامر این عبارت چی میشه : a^n b^n c^n d^n و n>=2
۰
ارسال: #۲
گرامر این عبارت
حساس به متنه:
[tex]S\to aabbAccdd|aabbccdd[/tex]
[tex]A\to PAQ|PQ[/tex]
[tex]bP\to Pb[/tex]
[tex]aP\to aab[/tex]
[tex]Qc\to cQ[/tex]
[tex]Qd\to cdd[/tex]
[tex]A\to PAQ|PQ[/tex]
[tex]bP\to Pb[/tex]
[tex]aP\to aab[/tex]
[tex]Qc\to cQ[/tex]
[tex]Qd\to cdd[/tex]
۰
ارسال: #۳
گرامر این عبارت
این مستقل از متنه.
ماشین پشته ایشم آسونه. بجای a,b اگه توی پشته ۰ نباشه ۱ پوش میکنیم و اگه ۰ باشه اونو پاپ میکنیم. بجای c توی پشته اگه ۱ نبود ۰ پوش میکنیم و اگه بود اونو پاپ میکنیم. با تموم شدن رشته اگه به $ رسیدیم در حالت پایانی میمونیم.
[tex]S\to aSc|bSc|cSa|cSb|SS|\lambda[/tex]
ماشین پشته ایشم آسونه. بجای a,b اگه توی پشته ۰ نباشه ۱ پوش میکنیم و اگه ۰ باشه اونو پاپ میکنیم. بجای c توی پشته اگه ۱ نبود ۰ پوش میکنیم و اگه بود اونو پاپ میکنیم. با تموم شدن رشته اگه به $ رسیدیم در حالت پایانی میمونیم.
۰
ارسال: #۴
گرامر این عبارت
این حروف پشت متغیرها رو بیشتر توضیح میدی . مثلا الان وقتی میخوایم بریم به P ما aP و bP داریم این چجوریه .
۰
۰
ارسال: #۶
گرامر این عبارت
گرامر حساس به متن به این شکله. مزیتش اینه که میتونین چندتا حرف اطراف یه متغیر رو بررسی کرد. اگه توجه کنید A بین b,c هست. متغیر P بعد از bهاست ولی باید وسط a,b قرار بگیره تا به ab تبدیل بشه. برای اینکار میگیم هروقت قبل از P حرف b باید این حرفو رد کنه تا به a برسه. وقتی P بین a,b قرار گرفت به ab تبدیل میشه.
۰
![[تصویر: cm9fk9o23mix0wwxan6t.png]](http://up.iranshop4u.com/images/cm9fk9o23mix0wwxan6t.png)
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close