این زبان مستقل از متنه کافیه ماشین دو بار بهصورت غیر قطعی بین رشته u , w همپنین یه بار دیگه بین w , wr رو تشخیص بده وماشین پس از اینکه w , wr رو مقایسه کرد اونوقت به رشته v می رسه سپس با خوندن v از u پاپ میکنیم به راحتی تشخیص میده.
ولی منظم نیست.

(۲۹ دى ۱۳۹۱ ۱۰:۴۲ ب.ظ)edge نوشته شده توسط:  این زبان مستقل از متنه کافیه ماشین دو بار بهصورت غیر قطعی بین رشته u , w همپنین یه بار دیگه بین w , wr رو تشخیص بده وماشین پس از اینکه w , wr رو مقایسه کرد اونوقت به رشته v می رسه سپس با خوندن v از u پاپ میکنیم به راحتی تشخیص میده.
ولی منظم نیست.

نظر خودمم همینه .کتاب(پارسه_آقای نورالله_ص ۱۳۰-زبان سومیه)،گفته مستقل از متن نیست یهویی اینجوری شدم

(۳۰ دى ۱۳۹۱ ۰۱:۱۳ ق.ظ)Jooybari نوشته شده توسط:  سلام.

[tex]S\to aS|bS|aSa|aSb|bSa|bSb|aa|bb[/tex]

پس مستقل از متن هست؟
هرطور که نگاهش میکنی میبینی مستقل از متنه!