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

گرامر زبان

ارسال:
  

homa پرسیده:

گرامر زبان

اگر [tex]L_{1}=\left \{a ^{n}b^{m}:n>=0,m>n \right \}[/tex]
و
[tex]L_{2}=\left \{a ^{n}b^{n-3}:n>=3 \right \}[/tex]

گرامر ---->[tex]L_{1}-\overline{L_{2}}[/tex] چی میشه؟؟؟

۰
ارسال:
  

shadi پاسخ داده:

RE: گرامر زبان

تهی میشه

۰
ارسال:
  

Ali-B پاسخ داده:

RE: گرامر زبان

- منم فکر میکنم اشتراکشون تهی میشه!!
- اگه در زبان اولی n>m باشه، سوال قشنگتر میشه (شاید اشتباه تایپی باشه)

۰
ارسال:
  

ف.ش پاسخ داده:

RE: گرامر زبان

[tex]L_{1}-L_{2^{}}'= L_{1}\cap L_{2}[/tex]

اشتراک دو تا زبان رو به دست میاریم‌: از اونجایی که L2 زیر مجموعه L1 است چون n>n-3 هست و n,n-3>=0 هستند. پس اشتراک اونها همون L2 میشه.

گرامر L2 هم با یک تغییر متغیر ساده بدست میاد‌: کافیه به جای n-3 بگذارید m و به جای n بگذارید m+3 و m>=0 قرار بدید. حالا زبان شما به فرم:
tex]a^mb^mb^3]
[/tex] در میاد که گرامرش رو میتونید بنویسید.

ارسال:
  

homa پاسخ داده:

RE: گرامر زبان

(۱۲ آذر ۱۳۹۰ ۱۲:۴۹ ب.ظ)afagh1389 نوشته شده توسط:  [tex]L_{1}-L_{2^{}}'= L_{1}\cap L_{2}[/tex]

اشتراک دو تا زبان رو به دست میاریم‌: از اونجایی که L2 زیر مجموعه L1 است چون n>n-3 هست و n,n-3>=0 هستند. پس اشتراک اونها همون L2 میشه.

گرامر L2 هم با یک تغییر متغیر ساده بدست میاد‌: کافیه به جای n-3 بگذارید m و به جای n بگذارید m+3 و m>=0 قرار بدید. حالا زبان شما به فرم:
tex]a^mb^mb^3]
[/tex] در میاد که گرامرش رو میتونید بنویسید.

L2 زیر مجموعه‌ی L1 نیست یک مثال هم این که در L2 رشته‌ی a3 رو داریم اما تو L1 نداریم
یافتن تمامی ارسال‌های این کاربر



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

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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