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

سلام. وارون عبارت Ba(b*(ab)*+a*(bb)*)ba چطوری بدست میاد و در کل قاعده تولید وارون یک عبارت چیست؟ممنون.

(19 آبان 1392 11:16 ب.ظ)h_kh نوشته شده توسط: [ -> ]سلام. وارون عبارت Ba(b*(ab)*+a*(bb)*)ba چطوری بدست میاد و در کل قاعده تولید وارون یک عبارت چیست؟ممنون.

سلام
خوب وارونش کن دیگه!
ab((ba)*b*+(bb)*a*)aB
قاعده اشم اینه که وارونش می کنی

(20 آبان 1392 01:24 ق.ظ)alirezad نوشته شده توسط: [ -> ]

(19 آبان 1392 11:16 ب.ظ)h_kh نوشته شده توسط: [ -> ]سلام. وارون عبارت Ba(b*(ab)*+a*(bb)*)ba چطوری بدست میاد و در کل قاعده تولید وارون یک عبارت چیست؟ممنون.

سلام
خوب وارونش کن دیگه!
ab((ba)*b*+(bb)*a*)aB
قاعده اشم اینه که وارونش می کنی

ولی توی جزوه سید جوادی چیز دیگه ای بدست اومده. جوابشو نوشته ab(a* (ba)* + + b* (aa)* )ab
این جواب چجوری در میاد؟

تعریف
وارون رشته w را با [tex]w^{R}[/tex] نشان می دهند و به صورت زیر می باشد
[tex]1- \left | w \right | = 0 \Rightarrow w^{R} = \lambda \left | \left | \left | \right | \right | \right | 2- \left | w \right | = n 1, n\geq 0 \Rightarrow w = u.a, u \in \sum ^{*}, a\in \sum \Rightarrow w^{R} = a.u^{R}[/tex]

و البته دو نکته هم که اینجا بهش احتیاج داریم
[tex]\left ( L^{R} \right )^{*} = \left ( L^{*} \right )^{R}[/tex]
[tex]\left ( uv \right )^{R} = v^{R}u^{R}[/tex]

حالا اگه شما مرحله به مرحله بری جلو به جواب های زیر میرسی که هر دو درسته به خاطر اون + وسط
ab((ba)*b*+(bb)*a*)ab
ab((bb)*a*+(ba)*b*)ab

(20 آبان 1392 05:03 ب.ظ)h_kh نوشته شده توسط: [ -> ]

(20 آبان 1392 01:24 ق.ظ)alirezad نوشته شده توسط: [ -> ]

(19 آبان 1392 11:16 ب.ظ)h_kh نوشته شده توسط: [ -> ]سلام. وارون عبارت Ba(b*(ab)*+a*(bb)*)ba چطوری بدست میاد و در کل قاعده تولید وارون یک عبارت چیست؟ممنون.

سلام
خوب وارونش کن دیگه!
ab((ba)*b*+(bb)*a*)aB
قاعده اشم اینه که وارونش می کنی

ولی توی جزوه سید جوادی چیز دیگه ای بدست اومده. جوابشو نوشته ab(a* (ba)* + + b* (aa)* )ab
این جواب چجوری در میاد؟

سلام. این جواب اشتباهه.