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

گرامر زبان

ارسال:
  

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