۰
subtitle
ارسال: #۱
معکوس(وارون) عبارت Ba(b*(ab)*+a*(bb)*)ba
سلام. وارون عبارت Ba(b*(ab)*+a*(bb)*)ba چطوری بدست میاد و در کل قاعده تولید وارون یک عبارت چیست؟ممنون.
۱
ارسال: #۲
RE: معکوس(وارون) عبارت Ba(b*(ab)*+a*(bb)*)ba
ارسال: #۳
RE: معکوس(وارون) عبارت Ba(b*(ab)*+a*(bb)*)ba
(۲۰ آبان ۱۳۹۲ ۰۱:۲۴ ق.ظ)alirezad نوشته شده توسط:(19 آبان ۱۳۹۲ ۱۱:۱۶ ب.ظ)h_kh نوشته شده توسط: سلام. وارون عبارت Ba(b*(ab)*+a*(bb)*)ba چطوری بدست میاد و در کل قاعده تولید وارون یک عبارت چیست؟ممنون.سلام
خوب وارونش کن دیگه!
ab((ba)*b*+(bb)*a*)aB
قاعده اشم اینه که وارونش می کنی
ولی توی جزوه سید جوادی چیز دیگه ای بدست اومده. جوابشو نوشته ab(a* (ba)* + + b* (aa)* )ab
این جواب چجوری در میاد؟
ارسال: #۴
RE: معکوس(وارون) عبارت Ba(b*(ab)*+a*(bb)*)ba
(۲۰ آبان ۱۳۹۲ ۰۵:۰۳ ب.ظ)h_kh نوشته شده توسط:(20 آبان ۱۳۹۲ ۰۱:۲۴ ق.ظ)alirezad نوشته شده توسط:(19 آبان ۱۳۹۲ ۱۱:۱۶ ب.ظ)h_kh نوشته شده توسط: سلام. وارون عبارت Ba(b*(ab)*+a*(bb)*)ba چطوری بدست میاد و در کل قاعده تولید وارون یک عبارت چیست؟ممنون.سلام
خوب وارونش کن دیگه!
ab((ba)*b*+(bb)*a*)aB
قاعده اشم اینه که وارونش می کنی
ولی توی جزوه سید جوادی چیز دیگه ای بدست اومده. جوابشو نوشته ab(a* (ba)* + + b* (aa)* )ab
این جواب چجوری در میاد؟
سلام. این جواب اشتباهه.
۰
ارسال: #۵
RE: معکوس(وارون) عبارت Ba(b*(ab)*+a*(bb)*)ba
تعریف
وارون رشته 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
وارون رشته 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
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close