۰
subtitle
ارسال: #۱
گرامر a^{n}b^{m}c^{2n+m} n,m>0
بچه ها کسی هست بتونه گرامر این زبان را با همون گرامر های معمولی فصل اول بنویسه؟
[tex]a^{n}b^{m}c^{2n m} n,m>0[/tex]
[tex]a^{n}b^{m}c^{2n m} n,m>0[/tex]
۰
ارسال: #۲
گرامر این زبان چی میشه؟
[tex]S\rightarrow aAcc|abccc[/tex]
[tex]A\rightarrow aAcc|B[/tex]
[tex]B\rightarrow bBc|\lambda[/tex]
[tex]A\rightarrow aAcc|B[/tex]
[tex]B\rightarrow bBc|\lambda[/tex]
توضیح : (ابتدا گرامر رو نوشتم لامبدا تولید می کرد دوستمون اشاره کرد اصلاح کردم)
ابتدا abccc رو می نویسیم چون n,m>0 سپس باید سراغ A بریم و در این قانون تعداد c دو برابر a تولید می گردد و سپس سراغ B
می رویم تا تعداد مساوی b و c تولید گردد مثلا رشته aabccccc را بخواهیم اشتقاق کنیم داریم :
[tex]S\Rightarrow A\Rightarrow aAcc\Rightarrow aaAcccc\Rightarrow aaBcccc\Rightarrow aabBccccc\Rightarrow aabccccc[/tex]
اگه m,n>=0 انگاه داریم :
[tex]S\rightarrow A|abccc[/tex]
[tex]A\rightarrow aAcc|B[/tex]
[tex]B\rightarrow bBc|\lambda[/tex]
[tex]A\rightarrow aAcc|B[/tex]
[tex]B\rightarrow bBc|\lambda[/tex]
۰
ارسال: #۳
گرامر این زبان چی میشه؟
گرامر شما نال رو هم تولید میکنه. S->A و A->B و B->y. اگه از مسیری که نوشتم بریم به نال میرسیم. این گرامر برای m,n حداقل یک رو رعایت میکنه:
[tex]S\to aScc|aAcc[/tex]
[tex]A\to bAc|bc[/tex]
[tex]A\to bAc|bc[/tex]
ارسال: #۴
RE: گرامر این زبان چی میشه؟
(۲۷ فروردین ۱۳۹۱ ۰۵:۱۹ ب.ظ)Lakikharin نوشته شده توسط: گرامر شما نال رو هم تولید میکنه. S->A و A->B و B->y. اگه از مسیری که نوشتم بریم به نال میرسیم. این گرامر برای m,n حداقل یک رو رعایت میکنه:اگه منظور از نال همون لامبدا باشه
[tex]S\to aScc|aAcc[/tex]
[tex]A\to bAc|bc[/tex]
درسته منم دوباره چک کردم به همین رسیدم .می خواستم اعمال کنم شما هم بازم با دقت بالاتون اشاره کردید .
لامبدا تولید می کنه بالا اصلاح کردم.
گرامر شما درستتره.
راستی شما کی ارشد امتحان میدی فکر کنم راحت تک رقمی شی
موضوع‌های مرتبط با این موضوع... |
|||||
| موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
| آموزش زبان انگلیسی:گرامر | cyruskingsolomon | ۱ | ۳,۳۴۳ |
۲۲ فروردین ۱۴۰۰ ۰۱:۲۲ ب.ظ آخرین ارسال: cyruskingsolomon |
|
| گرامر زبان انگلیسی:صفت های ed و ing دار | cyruskingsolomon | ۳ | ۳,۱۱۰ |
۱۵ بهمن ۱۳۹۹ ۰۶:۴۱ ب.ظ آخرین ارسال: cyruskingsolomon |
|
| گرامر منظم | Sanazzz | ۶ | ۷,۰۳۴ |
۳۱ اردیبهشت ۱۳۹۸ ۰۴:۳۲ ب.ظ آخرین ارسال: Sanazzz |
|
| گرامر مستقل از متن | Sanazzz | ۴ | ۵,۵۱۵ |
۱۲ دى ۱۳۹۷ ۰۹:۵۹ ب.ظ آخرین ارسال: Sanazzz |
|
| گرامر | Sanazzz | ۰ | ۱,۸۰۲ |
۰۵ آذر ۱۳۹۷ ۰۴:۴۰ ب.ظ آخرین ارسال: Sanazzz |
|
 |
تشخیص نوع زبان و گرامر به صورت تستی و سریع | kamran_maneshtir | ۰ | ۲,۲۶۰ |
۰۲ بهمن ۱۳۹۶ ۰۷:۴۶ ب.ظ آخرین ارسال: kamran_maneshtir |
| گرامر منظم | fsmtnc | ۲ | ۳,۰۰۴ |
۱۴ دى ۱۳۹۶ ۱۱:۵۷ ق.ظ آخرین ارسال: fsmtnc |
|
| گرامر | fsmtnc | ۲ | ۲,۵۸۳ |
۱۱ دى ۱۳۹۶ ۱۱:۱۶ ق.ظ آخرین ارسال: fsmtnc |
|
| کتاب مناسب برای گرامر ارشد | Sepideh96 | ۰ | ۲,۱۵۸ |
۰۱ آبان ۱۳۹۶ ۰۱:۵۱ ب.ظ آخرین ارسال: Sepideh96 |
|
| تست های گرامر زبان عمومی ارشد (با پاسخ های تشریحی) | ali.arr74 | ۰ | ۲,۸۲۶ |
۱۳ مهر ۱۳۹۶ ۰۱:۲۰ ب.ظ آخرین ارسال: ali.arr74 |
|
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close