تالار گفتمان مانشت

نسخه‌ی کامل: قاعده بی فایده
شما در حال مشاهده‌ی نسخه‌ی متنی این صفحه می‌باشید. مشاهده‌ی نسخه‌ی کامل با قالب بندی مناسب.
سوالم در رابطه با تعداد قانون هست
می دونم حلش هم کردم البته نمونه دقیق این سوال در کتاب هم موجوده
فقط یک نکته داره که منو گیج کرد
[tex]S\rightarrow aS|A|C[/tex]
[tex]A\rightarrow a[/tex]
[tex]B\rightarrow aa[/tex]
[tex]C\rightarrow aCb[/tex]
می دونیم که دو تای اخر قانون های تولید بی فایده هستند و شکل جدید قانون به شکل زیر هست
[tex]S\rightarrow aS|A[/tex]
[tex]A\rightarrow a[/tex]

اما سوال پرسیده که گرامر هم ارز گرامر که دارای قعده بی فایده نباشد دارای چند قنون خواهد بود
من بین 3 و 2 گیر کردم
نمی دونم یا‌ها را باید حساب کنم یا نه هر خط را حساب کنم
خب دوست عزیز این گرامر دومی که نوشتین 3 تا قاعده داره
S->aS
S->A
A->a
اگر گفته بود قواعد یکه هم نداشته باشه میشد 2 قانون.
لینک مرجع