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

فعلا این موضوع بسته است تا زمانی که دوستان به مسئله اول پاسخ دهند و به یک جواب قطعی برسیم

چون مسئله اول حل شد و خانم آفاق نیستند، این مسئله را باز میکنم تا جواب بدین.

اگر قانون 3
B->1 باشه چامسکی هست و گزینه 1 صحیح هست.
اگرنه که گزینه 4.
چه سواله آسونی؟ از سوالات دانشگاه آزاده؟

گزینه 4 درسته بخاطر اینکه گرامر مبهمه .

سوال مربوط به کنکور علوم کامپیوتر سال 88 هست.
همونطور که دوستمون popp گفتن گزینه 1 صحیح است.

معلوم ک گزینه 1 درست چرا 4 درست باشه تمام قوانین به فرم AB ک A,B متغیرن میباشد 0و1 هم ک شامل لاندا هست

من یه نکته ای خوندم برا بردن گرامر تو فرم نرمال باید قوانین لامبدا ویکه بی فایده و همچنین ابهام برطرف بشه . بعد اون موقع قواعدی که بشکل فرم نرمال هستش رو اعمال کنیم

(17 شهریور 1390 06:38 ب.ظ)لهمشد نوشته شده توسط: [ -> ]من یه نکته ای خوندم برا بردن گرامر تو فرم نرمال باید قوانین لامبدا ویکه بی فایده و همچنین ابهام برطرف بشه . بعد اون موقع قواعدی که بشکل فرم نرمال هستش رو اعمال کنیم

خوب این گرامر که ابهام نداره

با سلام
گزینه 2 درسته
دلیل: فرم چامسکی بدین شکل هستش
A------>BC
A------>a
که A و B متغیر بوده و a پایانه
نتیجتا اینکه در این گرامر بجای A میتونیم صفر را جایگذاری کنیم که با یک پایانه شروع شود و اگه با پایانه شروع بشه که میشخ فرم گریباخ

دنیا را براتون شادشاد و شادی را براتون دنیا دنیا آرزومندم ......

نه گزینه 1 درسته.