چرا توی این سوال گزینه ۱ رد میشه؟؟!! اینکه c بعد از a میاد؟!
[attachment=7483]
فکر میکنم این ماشین رشته bc را قبول میکنه اما گرامر گزینه اول نمیتونه bc را تولید کنه
توضیح برای رد گزینه ۱ نوشته حرف c نمیتواند شروع کننده رشته باشه و در غیر از این مورد هر سه حرف a,b,c میتوانند به هر ترتیبی واقع شوند بنابر این گزینه ۱ و ۲ نادرسته!
اما گزینه ۱ شروع با c نداره و ac رو ذکر کرده که درسته و بعد از اون گفته میتونه b باشد یا لامبدا!
.
.
.
فکر کنم فهمیدم
رد گزینه ۱ واسه اون بستار ستاره ای a نیست؟!گزینه دو هم که واسه خاطر دو حالت نهایی رده!
گزینه ۴ هم نمیتونه رشته bc داشته باشه!
درست میگم؟!!
گزینه ۴ bc رو هم درست میکنه.
ولی نمیدونم اشکالش چیه که غلط شده :دی
فهمیدم!!!
گزینه ۴ [tex]\lambda[/tex] رو قبول نمیکنه
(۰۸ آبان ۱۳۹۱ ۰۹:۵۹ ب.ظ)nomad:D نوشته شده توسط: گزینه ۴ bc رو هم درست میکنه.
ولی نمیدونم اشکالش چیه که غلط شده :دی
فهمیدم!!!
گزینه ۴ [tex]\lambda[/tex] رو قبول نمیکنه
اره اره
من اینجور گفتم که فرض از S به bA برود و بعد A به cA و در نهایت A به لامبدا میره که میخواد bc پذیرش بشه که نمیتونه!!
ماشین میتونه تعدادی a رو تولید کنه پس نمیشه گزینه اول رو بخاطر بستار ستاره ای a حذف کرد
گزینه اول نمیتونه رشته هایی که شامل bc هستن رو تولید کنه درحالی که ماشین میتونه این رشته هارو تولید کنه
گزینه دوم رد میشه چون با این ماشین نه میشه رشته هایی تولید کرد که شامل ac باشه ونه میشه بستار ستاره ای a رو تولید کرد و نه رشته هایی که شامل bc هستن
گزینه اخر هم رد میشه چون گرامر رشته ای مثل bca رو نمیتونه تولید کنه در حالی که ماشین تولید میکنه