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

گرامر زبان

ارسال:
  

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 نداریم
یافتن تمامی ارسال‌های این کاربر



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

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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