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

گرامر زبان

ارسال:
  

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



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

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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