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

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

ارسال:
  

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 اضافه شده.



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

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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