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

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

ارسال:
  

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