تالار گفتمان مانشت
حداکثر تعداد قواعد تولید در گرامر - نسخه‌ی قابل چاپ

حداکثر تعداد قواعد تولید در گرامر - zr2358 - 16 بهمن ۱۳۸۹ ۰۹:۵۷ ق.ظ

دوستان توی سوال زیر منظور از حداکثر تعداد قواعد تولید چیه؟
تعداد حالات نمودار SLR(1) و LALR(1) و حداکثر تعداد قواعد تولید در این حالات برای گرامر زیر به ترتیب چند تاست؟
[tex]s--->.$D$
D--->AB
A--->\lambda
B--->b[/tex]

که جواب میشه ۳،۳،۷،۷
چرا حداکثر قواعد میشه ۳؟

کامپایلر ۸۴

RE: حداکثر تعداد قواعد تولید در گرامر - amir2930 - 16 بهمن ۱۳۸۹ ۱۰:۰۵ ق.ظ

حداکثر تعداد قواعد تولید در یک حالت مدنظرشه.اگر حالت I0 رو به عنوان مثال حالت اولیه در نظر بگیریم سه قاعده تولید اولی توی یک حالت واقع میشن