۰
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
موضوعهای مرتبط با این موضوع... |
|||||
موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
تفاوت Back-endو Front-end | virtual girl | ۳ | ۴,۲۲۶ |
۰۸ مرداد ۱۳۹۹ ۰۸:۳۷ ق.ظ آخرین ارسال: webctcir |
|
درج عبارت "نوبت دوم" در مدرک دکتری | siiib70 | ۳ | ۴,۱۷۲ |
۲۸ مهر ۱۳۹۸ ۰۲:۵۰ ق.ظ آخرین ارسال: marvelous |
|
تعداد صف کمکی برای معکوس کردن صف | rad.bahar | ۱ | ۲,۸۲۴ |
۰۹ تیر ۱۳۹۷ ۱۲:۴۰ ق.ظ آخرین ارسال: Mr.R3ZA |
|
ساده سازی عبارت منظم | etedadi | ۰ | ۲,۱۴۹ |
۱۶ خرداد ۱۳۹۷ ۰۷:۰۴ ب.ظ آخرین ارسال: etedadi |
|
عبارت منظم | fsmtnc | ۱ | ۲,۱۴۹ |
۲۱ دى ۱۳۹۶ ۰۶:۵۵ ب.ظ آخرین ارسال: msour44 |
|
معکوس پوآسن | maryam-123 | ۰ | ۱,۹۴۵ |
۰۸ آبان ۱۳۹۶ ۱۱:۱۵ ق.ظ آخرین ارسال: maryam-123 |
|
مهندسی نرم افزار مبتنی بر جستجو (SBSE :search-based software engineering) | svas | ۱ | ۲,۴۰۴ |
۰۳ شهریور ۱۳۹۶ ۰۵:۲۵ ب.ظ آخرین ارسال: Mahta.Bakhshizadeh |
|
جدول صفحه معکوس - سیستم عامل | mehran.hzd | ۵ | ۷,۵۶۳ |
۰۶ خرداد ۱۳۹۶ ۰۱:۲۹ ب.ظ آخرین ارسال: msour44 |
|
وابستگی معکوس | e.shrm | ۱ | ۲,۹۷۳ |
۳۰ فروردین ۱۳۹۶ ۰۸:۱۴ ب.ظ آخرین ارسال: Hopegod |
|
معکوس کردن Linked list | kilookiloo | ۶ | ۶,۱۰۶ |
۲۶ فروردین ۱۳۹۶ ۱۱:۴۷ ق.ظ آخرین ارسال: kilookiloo |
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close