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

{+{L={u w wr v : |u|>=|v| , w={a,b

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

(29 دى 1391 10:42 ب.ظ)edge نوشته شده توسط: [ -> ]این زبان مستقل از متنه کافیه ماشین دو بار بهصورت غیر قطعی بین رشته u , w همپنین یه بار دیگه بین w , wr رو تشخیص بده وماشین پس از اینکه w , wr رو مقایسه کرد اونوقت به رشته v می رسه سپس با خوندن v از u پاپ میکنیم به راحتی تشخیص میده.
ولی منظم نیست.

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

سلام.

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

(30 دى 1391 01:13 ق.ظ)Jooybari نوشته شده توسط: [ -> ]سلام.

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

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