۰
subtitle
ارسال: #۱
  
سوال در مورد نحوه محاسبه خروجی چندتا عبارت منظم
سلام دوستان.
چندتا سوال در مورد عبارات منظم داشتم.
لطفا به صورت ساده بگویید خروجی های تک تک عبارات منظم زیر چه می شود؟
و اینکه هر عبارت رو چطور باید تفسیر کرد؟
۱-
۲-
۳-
۴-
ضمنا در خصوص علامت | (یا) هم در اینجا توضیح بدهید که چطور تفسیر میشه؟
ممنون.
چندتا سوال در مورد عبارات منظم داشتم.
لطفا به صورت ساده بگویید خروجی های تک تک عبارات منظم زیر چه می شود؟
و اینکه هر عبارت رو چطور باید تفسیر کرد؟
۱-
۲-
۳-
۴-
ضمنا در خصوص علامت | (یا) هم در اینجا توضیح بدهید که چطور تفسیر میشه؟
ممنون.
۱
ارسال: #۲
  
سوال در مورد نحوه محاسبه خروجی چندتا عبارت منظم
سلام. هرجا که | (یا) دیدید باید یکی از عبارت های دو طرفش رو انتخاب کنید. اگه دو پرانتز یا دو عبارت پشت سر هم باشن حتماً باید نوشته بشن. بستار (توان) ستاره تکرار حداقل صفر بار و بستار + تکرار حداقل یکبار محسوب میشه.
۱/ جواب میشه [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 اضافه شده.
۱/ جواب میشه [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 اضافه شده.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close