انجمنصفحه اولجستجوی انجمن

[ف.ش]

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

[Fardad-A]

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

[popp]

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

[لهمشد]

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

[ف.ش]

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

[delta]

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

[لهمشد]

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

[ف.ش]

(۱۷ شهریور ۱۳۹۰ ۰۶:۳۸ ب.ظ)لهمشد نوشته شده توسط:  من یه نکته ای خوندم برا بردن گرامر تو فرم نرمال باید قوانین لامبدا ویکه بی فایده و همچنین ابهام برطرف بشه . بعد اون موقع قواعدی که بشکل فرم نرمال هستش رو اعمال کنیم

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

[fotohireza]

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

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

[ف.ش]

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