۰
subtitle
ارسال: #۱
بدست آوردن فالو در گرامرهایی که دو متغییر به صورت پشت سرهم آمده اند
سلام
من تو بدست آوردن فالوی گرامر زیر به مشکل برخوردم از این رو که با هیچ کدوم از قواعد بدست آوردن فالو منطبق نیست.
S→SS∗|SS|a
من فاکتورگیری چپ از این گرامر کردم و نتیجه شد:
S→SSS′|a
S′→∗|
من تو بدست آوردن فالوی گرامر زیر به مشکل برخوردم از این رو که با هیچ کدوم از قواعد بدست آوردن فالو منطبق نیست.
S→SS∗|SS|a
من فاکتورگیری چپ از این گرامر کردم و نتیجه شد:
S→SSS′|a
S′→∗|
