تالار گفتمان مانشت
زبان تولیدشده توسط این گرامر کدام است؟ - نسخه‌ی قابل چاپ

زبان تولیدشده توسط این گرامر کدام است؟ - farhud - 22 آذر ۱۳۹۲ ۰۴:۲۹ ب.ظ

این سوال جوابش گزینه چهاره.منتها اون قسمتی ازجواب که زیرش خط کشیدم به نظرم صحیح نمیاد. میتونیدتوضیح بدید که چطوراین تبدیل اتفاق افتاده؟

RE: زبان تولیدشده توسط این گرامر کدام است؟ - misagh01 - 22 آذر ۱۳۹۲ ۱۱:۵۴ ب.ظ

(۲۲ آذر ۱۳۹۲ ۰۴:۲۹ ب.ظ)farhud نوشته شده توسط:  این سوال جوابش گزینه چهاره.منتها اون قسمتی ازجواب که زیرش خط کشیدم به نظرم صحیح نمیاد. میتونیدتوضیح بدید که چطوراین تبدیل اتفاق افتاده؟

سلام دوست عزیز
در قانون دوم این گرامر به ازای هر a و b ای که اضافه میشه یک غیر پایانه B هم اضافه میشه و هر B هم با قانونهای ۳ و ۴ یک c جدید تولید میکند پس با m بار استفاده از قانون دوم m تا a و b و c تولید میشود.