{+{L={u w wr v : |u|>=|v| , w={a,b
این زبان مستقل از متنه کافیه ماشین دو بار بهصورت غیر قطعی بین رشته u , w همپنین یه بار دیگه بین w , wr رو تشخیص بده وماشین پس از اینکه w , wr رو مقایسه کرد اونوقت به رشته v می رسه سپس با خوندن v از u پاپ میکنیم به راحتی تشخیص میده.
ولی منظم نیست.
(۲۹ دى ۱۳۹۱ ۱۰:۴۲ ب.ظ)edge نوشته شده توسط: این زبان مستقل از متنه کافیه ماشین دو بار بهصورت غیر قطعی بین رشته u , w همپنین یه بار دیگه بین w , wr رو تشخیص بده وماشین پس از اینکه w , wr رو مقایسه کرد اونوقت به رشته v می رسه سپس با خوندن v از u پاپ میکنیم به راحتی تشخیص میده.
ولی منظم نیست.
نظر خودمم همینه .کتاب(پارسه_آقای نورالله_ص ۱۳۰-زبان سومیه)،گفته مستقل از متن نیست یهویی اینجوری شدم
سلام.
[tex]S\to aS|bS|aSa|aSb|bSa|bSb|aa|bb[/tex]
(۳۰ دى ۱۳۹۱ ۰۱:۱۳ ق.ظ)Jooybari نوشته شده توسط: سلام.
[tex]S\to aS|bS|aSa|aSb|bSa|bSb|aa|bb[/tex]
پس مستقل از متن هست؟
هرطور که نگاهش میکنی میبینی مستقل از متنه!