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

fsmtnc پرسیده:

گرامر منظم

سلام
ببخشید اشتراک و اجتماع L1,L2 منظم هست یا نه؟
L1={w:na(w)=nb(w)}
گرامر l1=s -->asb|bsa|ss|ℵ
L2={w:na(w)<>nb(w)}
گرامر
S -->A|B
A -->aAb|bAa|AA|aA|a
B-->aBb|bBa|BB|aB|b
نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

msour44 پاسخ داده:

RE: گرامر منظم

سلام
در زبان [tex]L_1[/tex] که تعداد a ها با تعداد bها برابر است ودر زبان [tex]L_2[/tex] این تعداد نابرابر است. در کل تحت الفبای شامل a و b در هر رشته یا تعداد a ها با b ها برابر است یا نیست یعنی دوحالت بیشتر نداریم.اجتماع این دو زبان همان [tex]\sum^{\ast}=\{a,b\}^{\ast}[/tex] میشود یعنی حاوی تمام رشته (شامل هر دو حالت) که این هم زبانی منظم است و از طرفی اشتراک دوزبان هم واضح است که هیچ رشته ی مشترکی بین دو زبان وجود ندارد پس اشتراک هم برابر زبان تهی([tex]\Phi[/tex]) که باز هم زبانی منظم است پس در هردو حالت اجتماع و اشتراک زبان منظم ایجاد می شود.
نقل قول این ارسال در یک پاسخ

ارسال:
  

fsmtnc پاسخ داده:

RE: گرامر منظم

(۱۱ دى ۱۳۹۶ ۰۱:۱۳ ب.ظ)msour44 نوشته شده توسط:  سلام
در زبان [tex]L_1[/tex] که تعداد a ها با تعداد bها برابر است ودر زبان [tex]L_2[/tex] این تعداد نابرابر است. در کل تحت الفبای شامل a و b در هر رشته یا تعداد a ها با b ها برابر است یا نیست یعنی دوحالت بیشتر نداریم.اجتماع این دو زبان همان [tex]\sum^{\ast}=\{a,b\}^{\ast}[/tex] میشود یعنی حاوی تمام رشته (شامل هر دو حالت) که این هم زبانی منظم است و از طرفی اشتراک دوزبان هم واضح است که هیچ رشته ی مشترکی بین دو زبان وجود ندارد پس اشتراک هم برابر زبان تهی([tex]\Phi[/tex]) که باز هم زبانی منظم است پس در هردو حالت اجتماع و اشتراک زبان منظم ایجاد می شود.

خیلی ممنون
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Exclamation تشخیص نوع زبان و گرامر به صورت تستی و سریع kamran_maneshtir ۰ ۹۵ ۰۲ بهمن ۱۳۹۶ ۰۶:۴۶ ب.ظ
آخرین ارسال: kamran_maneshtir
  عبارت منظم fsmtnc ۱ ۱۲۳ ۲۱ دى ۱۳۹۶ ۰۵:۵۵ ب.ظ
آخرین ارسال: msour44
  گرامر fsmtnc ۲ ۱۳۲ ۱۱ دى ۱۳۹۶ ۱۰:۱۶ ق.ظ
آخرین ارسال: fsmtnc
  تعیین نوع زبان( مستقل از متن یا منظم) ازمون های آزمایشی AZ_AMIR ۲ ۴۵۱ ۰۳ اردیبهشت ۱۳۹۶ ۰۶:۵۳ ب.ظ
آخرین ارسال: AZ_AMIR
  بررسی چندمثال از کتاب شاپوری درخصوص منظم بودن ص۱۸۹ mzha ۱ ۲۹۷ ۲۸ فروردین ۱۳۹۶ ۰۵:۵۵ ب.ظ
آخرین ارسال: msour44
  تشخیص نوع زبان یک گرامر ali.majed.ha ۶ ۶۴۷ ۲۷ فروردین ۱۳۹۶ ۰۸:۵۹ ب.ظ
آخرین ارسال: msour44
  دلیل مبهم بودن این گرامر چیه؟؟ masood1357 ۹ ۹۹۸ ۲۲ آذر ۱۳۹۵ ۱۰:۳۷ ب.ظ
آخرین ارسال: Alirezaj
  مثال ۴ -۱۶ کتاب شاپوری صفحه ۱۸۸ ( تعیین منظم و یا نامنظم بودن یک زبان) jionelmessi ۲ ۴۴۴ ۱۷ شهریور ۱۳۹۵ ۰۸:۳۱ ب.ظ
آخرین ارسال: Jooybari
  سوال در ارتباط با گرامر منظم jionelmessi ۵ ۹۳۰ ۱۱ مرداد ۱۳۹۵ ۰۹:۵۱ ب.ظ
آخرین ارسال: Iranian Wizard
  منظم بودن زبان ACM ۵ ۷۳۷ ۲۸ اردیبهشت ۱۳۹۵ ۰۸:۳۶ ب.ظ
آخرین ارسال: Jooybari

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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