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

گرامر منظم

ارسال:
  

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]) که باز هم زبانی منظم است پس در هردو حالت اجتماع و اشتراک زبان منظم ایجاد می شود.

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



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

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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