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

عبارت منظم

ارسال:
  

fsmtnc پرسیده:

عبارت منظم

سلام
من پاسخ این سوال رو لازم دارم اگه کسی می تونه جواب بده ممنون میشم

عبارت منظم پذیرفته شده توسط گرامر زیر را مشخص نمایید؟
s>asc|A
A>bAc|ℵ

عبارت منظمی که بعد از هر b یک a ظاهر شده باشد؟ به این صورت درسته؟ *((c∪a)*(ba)( c∪a))
ممنون میشم جواب بدین
خیلی خیلی ممنون
نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

msour44 پاسخ داده:

RE: عبارت منظم

سلام
درباره زبان گرامر:
[tex]S\: \Longrightarrow a^nA\: c^n\Longrightarrow a^nb^mAc^mc^n\Longrightarrow a^nb^mc^{n+m}[/tex]
با n بار اشتقاق روی قاعده ی اول در نهایت از قانون دوم استفاده کرد و به جای s متغیر A قرار می دهیم و با m با اشتقاق روی قانون سوم و در نهایت استفاده از قانون چهارم به زبان [tex]\{a^nb^mc^{n+m}\: \: |\: n,m\ge0\}[/tex] این زبان منظم نیست و مستقل از متن است پس نمی توان برای ان عبارت منظم نوشت
عبارت منظمی که بعد از هر b یک a ظاهر شود با الفبای [tex]\{a,b,c\}[/tex]:
دو حالت داریم اول اینکه از b استفاده نشود [tex](a+c)^{\ast}[/tex] و حالت دوم از b استفاده می شود که باید بعد از هر b یک a ظاهر شود یعنی کوچکترین رشته ی ما ba است ولی قبل و بعد از ان می تواندهر تعداد c , aبا هر ترکیبی وجود داشته باشد و از طرفی کل عبارت را هم استار می کنیم تا بتوانیم رشته های که تعداد زیادی b دارند نیز ایجاد کنیم یعنی [tex]((a+c)^{\ast}ba(a+c)^{\ast})^{\ast}[/tex] که با اجتماع شدن با حالت اول در نهایت خواهیم داشت[tex](a+c)^{\ast}+((a+c)^{\ast}ba(a+c)^{\ast})^{\ast}[/tex]
باید توجه کرد که عبارت منظم یک زبان منحصر به فرد نیست و میتوان بی نهایت عبارت منظم برای یک زبان نوشت.
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  درج عبارت "نوبت دوم" در مدرک دکتری siiib70 ۳ ۳,۵۶۵ ۲۸ مهر ۱۳۹۸ ۰۲:۵۰ ق.ظ
آخرین ارسال: marvelous
  گرامر منظم Sanazzz ۶ ۶,۱۲۱ ۳۱ اردیبهشت ۱۳۹۸ ۰۴:۳۲ ب.ظ
آخرین ارسال: Sanazzz
Photo ساده سازی عبارت منظم etedadi ۰ ۱,۷۸۷ ۱۶ خرداد ۱۳۹۷ ۰۷:۰۴ ب.ظ
آخرین ارسال: etedadi
  گرامر منظم fsmtnc ۲ ۲,۷۰۱ ۱۴ دى ۱۳۹۶ ۱۱:۵۷ ق.ظ
آخرین ارسال: fsmtnc
  تعیین نوع زبان( مستقل از متن یا منظم) ازمون های آزمایشی AZ_AMIR ۲ ۲,۹۹۹ ۰۳ اردیبهشت ۱۳۹۶ ۰۷:۵۳ ب.ظ
آخرین ارسال: AZ_AMIR
  بررسی چندمثال از کتاب شاپوری درخصوص منظم بودن ص۱۸۹ mzha ۱ ۲,۰۳۸ ۲۸ فروردین ۱۳۹۶ ۰۶:۵۵ ب.ظ
آخرین ارسال: msour44
  توضیح در مورد یک عبارت H-Arshad ۰ ۱,۲۷۲ ۰۳ دى ۱۳۹۵ ۰۹:۱۸ ب.ظ
آخرین ارسال: H-Arshad
  درخت عبارت و پیمایش درخت alireza01 ۳ ۴,۹۹۰ ۰۷ آذر ۱۳۹۵ ۰۷:۱۴ ب.ظ
آخرین ارسال: Pure Liveliness
  محاسبه ضریب عبارت(بخش شمارش) Saman ۴ ۲,۰۶۱ ۰۷ آذر ۱۳۹۵ ۱۲:۴۶ ب.ظ
آخرین ارسال: Saman
  مثال ۴ -۱۶ کتاب شاپوری صفحه ۱۸۸ ( تعیین منظم و یا نامنظم بودن یک زبان) jionelmessi ۲ ۲,۱۰۶ ۱۷ شهریور ۱۳۹۵ ۰۹:۳۱ ب.ظ
آخرین ارسال: Jooybari

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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