![[تصویر: 42002_1_1379097903.jpg]](https://img.manesht.ir/42002_1_1379097903.jpg)
فعلا این موضوع بسته است تا زمانی که دوستان به مسئله اول پاسخ دهند و به یک جواب قطعی برسیم
چون مسئله اول حل شد و خانم آفاق نیستند، این مسئله را باز میکنم تا جواب بدین.
اگر قانون ۳
B->1 باشه چامسکی هست و گزینه ۱ صحیح هست.
اگرنه که گزینه ۴/
چه سواله آسونی؟ از سوالات دانشگاه آزاده؟
گزینه ۴ درسته بخاطر اینکه گرامر مبهمه .
سوال مربوط به کنکور علوم کامپیوتر سال ۸۸ هست.
همونطور که دوستمون popp گفتن گزینه ۱ صحیح است.
معلوم ک گزینه ۱ درست چرا ۴ درست باشه تمام قوانین به فرم AB ک A,B متغیرن میباشد ۰و۱ هم ک شامل لاندا هست
من یه نکته ای خوندم برا بردن گرامر تو فرم نرمال باید قوانین لامبدا ویکه بی فایده و همچنین ابهام برطرف بشه . بعد اون موقع قواعدی که بشکل فرم نرمال هستش رو اعمال کنیم
(۱۷ شهریور ۱۳۹۰ ۰۶:۳۸ ب.ظ)لهمشد نوشته شده توسط: من یه نکته ای خوندم برا بردن گرامر تو فرم نرمال باید قوانین لامبدا ویکه بی فایده و همچنین ابهام برطرف بشه . بعد اون موقع قواعدی که بشکل فرم نرمال هستش رو اعمال کنیمخوب این گرامر که ابهام نداره
با سلام
گزینه ۲ درسته
دلیل: فرم چامسکی بدین شکل هستش
A------>BC
A------>a
که A و B متغیر بوده و a پایانه
نتیجتا اینکه در این گرامر بجای A میتونیم صفر را جایگذاری کنیم که با یک پایانه شروع شود و اگه با پایانه شروع بشه که میشخ فرم گریباخ
دنیا را براتون شادشاد و شادی را براتون دنیا دنیا آرزومندم ......
نه گزینه ۱ درسته.