زمان کنونی: ۰۷ اردیبهشت ۱۴۰۳, ۱۲:۳۹ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

سوال در مورد نحوه محاسبه خروجی چندتا عبارت منظم

ارسال:
  

iBimS پرسیده:

سوال در مورد نحوه محاسبه خروجی چندتا عبارت منظم

سلام دوستان.

چندتا سوال در مورد عبارات منظم داشتم.

لطفا به صورت ساده بگویید خروجی های تک تک عبارات منظم زیر چه می شود؟
و اینکه هر عبارت رو چطور باید تفسیر کرد؟

۱- [تصویر:  182901_1_1379083381.png]

۲- [تصویر:  182901_11372053809226196166.png]

۳- [تصویر:  182901_2_1379083381.png]

۴- [تصویر:  182901_3_1379083381.png]

ضمنا در خصوص علامت | (یا) هم در اینجا توضیح بدهید که چطور تفسیر میشه؟

ممنون.

۱
ارسال:
  

Jooybari پاسخ داده:

سوال در مورد نحوه محاسبه خروجی چندتا عبارت منظم

سلام. هرجا که | (یا) دیدید باید یکی از عبارت های دو طرفش رو انتخاب کنید. اگه دو پرانتز یا دو عبارت پشت سر هم باشن حتماً باید نوشته بشن. بستار (توان) ستاره تکرار حداقل صفر بار و بستار + تکرار حداقل یکبار محسوب میشه.
۱/ جواب میشه [tex]a^*[/tex] یا [tex]b^*[/tex]. یعنی رشته هایی که یا فقط از a یا فقط از b ساخته میشن. مثل a یا bbb یا aaaaa و همچنین رشته لاندا که همون رشته بطول صفره.

۲- جواب میشه بستار ستاره از تکرار حداقل صفر a یا تکرار حداقل یک b. توضیح دادن این یکم طول میکشه. میدونیم بستار ستاره از a یا b میشه تمام رشته های الفبا یا همون سیکمااستار. میدونیم که بستار ستاره از a یا b (مجموعه مرجع و تمام رشته های الفبا) زیرمجموعه ای از زبان این سواله. پس زبان سوال هم سیکما استار میشه.

۳- پرانتز اول که همون سیکما استاره. وقتی در پرانتز دوم ضرب میشه حاصل میشه تمام رشته های الفبا که به aa یا b ختم میشن.

۴- توی این سوال ضرب رو پخش میکنم. حاصل میشه [tex]a^*b a^*aa b^ b b^ aa[/tex] یعنی رشته هایی از a که طولشون ۲ باشه اجتماعش با رشته هایی از b با طول حداقل ۲ اجتماعش با رشته هایی از a با حداقل طول صفر که به انتهای اونا b اضافه شده اجتماعش با رشته هایی از b با طول حداقل ۱ که به انتهای اونها aa اضافه شده.



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  آینده شغلی برقکاران و نحوه آموزش چگونه است؟ liliahmadi ۰ ۳۳ ۰۳ اردیبهشت ۱۴۰۳ ۰۴:۳۹ ق.ظ
آخرین ارسال: liliahmadi
  آموزش نحوه گرفتن پرتره ای حرفه ای mortazangz ۰ ۱,۲۶۸ ۲۵ بهمن ۱۴۰۰ ۰۲:۱۹ ب.ظ
آخرین ارسال: mortazangz
  سوال در مورد صفحه بندی در سیستم عامل Azadam ۱ ۱,۵۶۵ ۱۳ دى ۱۴۰۰ ۱۱:۰۴ ق.ظ
آخرین ارسال: Azadam
  دو سوال در مورد درخت BST(درخت جستجوی دودویی) امیدوار ۳ ۵,۱۵۷ ۱۰ دى ۱۳۹۹ ۱۲:۰۴ ق.ظ
آخرین ارسال: marzi.pnh
  سوال در مورد سهمیه رتبه اولی rezamim2020 ۰ ۱,۹۸۱ ۱۶ شهریور ۱۳۹۹ ۰۴:۳۵ ب.ظ
آخرین ارسال: rezamim2020
  محاسبه ارتفاع درخت.... baharkhanoom ۳ ۷,۵۲۳ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۸ ب.ظ
آخرین ارسال: mohsentafresh
  نحوه محاسبه دفیق لگاریتم بدون ماشین حساب mcse2010 ۲ ۸۰,۱۴۸ ۲۸ مهر ۱۳۹۸ ۰۹:۳۸ ق.ظ
آخرین ارسال: chemical_darton29
  درج عبارت "نوبت دوم" در مدرک دکتری siiib70 ۳ ۳,۶۲۶ ۲۸ مهر ۱۳۹۸ ۰۲:۵۰ ق.ظ
آخرین ارسال: marvelous
  نحوه مطالعه دروس...راهنمایی لطفا... mona64 ۳ ۳,۸۹۰ ۲۰ مهر ۱۳۹۸ ۱۰:۵۹ ب.ظ
آخرین ارسال: marvelous
  سوال در مورد دروس جبرای و چارت ارشد کامپیوتر/هوش دانشگاه تهران imali ۱ ۲,۸۹۹ ۰۴ مهر ۱۳۹۸ ۰۱:۴۶ ق.ظ
آخرین ارسال: marvelous

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close