سوالم در رابطه با تعداد قانون هست
می دونم حلش هم کردم البته نمونه دقیق این سوال در کتاب هم موجوده
فقط یک نکته داره که منو گیج کرد
[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]
اما سوال پرسیده که گرامر هم ارز گرامر که دارای قعده بی فایده نباشد دارای چند قنون خواهد بود
من بین ۳ و ۲ گیر کردم
نمی دونم یا‌ها را باید حساب کنم یا نه هر خط را حساب کنم
خب دوست عزیز این گرامر دومی که نوشتین ۳ تا قاعده داره
S->aS
S->A
A->a
اگر گفته بود قواعد یکه هم نداشته باشه میشد ۲ قانون.