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

گرامر منظم

ارسال:
  

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

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  آموزش زبان انگلیسی:گرامر cyruskingsolomon ۱ ۲,۹۷۲ ۲۲ فروردین ۱۴۰۰ ۰۱:۲۲ ب.ظ
آخرین ارسال: cyruskingsolomon
  گرامر زبان انگلیسی:صفت های ed و ing دار cyruskingsolomon ۳ ۲,۵۸۹ ۱۵ بهمن ۱۳۹۹ ۰۶:۴۱ ب.ظ
آخرین ارسال: cyruskingsolomon
  گرامر منظم Sanazzz ۶ ۶,۰۸۴ ۳۱ اردیبهشت ۱۳۹۸ ۰۴:۳۲ ب.ظ
آخرین ارسال: Sanazzz
  گرامر مستقل از متن Sanazzz ۴ ۴,۸۳۷ ۱۲ دى ۱۳۹۷ ۰۹:۵۹ ب.ظ
آخرین ارسال: Sanazzz
  گرامر Sanazzz ۰ ۱,۵۸۲ ۰۵ آذر ۱۳۹۷ ۰۴:۴۰ ب.ظ
آخرین ارسال: Sanazzz
Photo ساده سازی عبارت منظم etedadi ۰ ۱,۷۶۹ ۱۶ خرداد ۱۳۹۷ ۰۷:۰۴ ب.ظ
آخرین ارسال: etedadi
Exclamation تشخیص نوع زبان و گرامر به صورت تستی و سریع kamran_maneshtir ۰ ۲,۰۲۷ ۰۲ بهمن ۱۳۹۶ ۰۷:۴۶ ب.ظ
آخرین ارسال: kamran_maneshtir
  عبارت منظم fsmtnc ۱ ۱,۸۸۸ ۲۱ دى ۱۳۹۶ ۰۶:۵۵ ب.ظ
آخرین ارسال: msour44
  گرامر fsmtnc ۲ ۲,۲۶۵ ۱۱ دى ۱۳۹۶ ۱۱:۱۶ ق.ظ
آخرین ارسال: fsmtnc
  کتاب مناسب برای گرامر ارشد Sepideh96 ۰ ۱,۹۶۲ ۰۱ آبان ۱۳۹۶ ۰۱:۵۱ ب.ظ
آخرین ارسال: Sepideh96

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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