۰
subtitle
ارسال: #۱
  
گرامر زبان
اگر [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] چی میشه؟؟؟
و
[tex]L_{2}=\left \{a ^{n}b^{n-3}:n>=3 \right \}[/tex]
گرامر ---->[tex]L_{1}-\overline{L_{2}}[/tex] چی میشه؟؟؟
۰
۰
ارسال: #۳
  
RE: گرامر زبان
- منم فکر میکنم اشتراکشون تهی میشه!!
- اگه در زبان اولی n>m باشه، سوال قشنگتر میشه (شاید اشتباه تایپی باشه)
- اگه در زبان اولی 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] در میاد که گرامرش رو میتونید بنویسید.
اشتراک دو تا زبان رو به دست میاریم: از اونجایی که 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] در میاد که گرامرش رو میتونید بنویسید.
ارسال: #۵
  
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 |
|
![]() |
تشخیص نوع زبان و گرامر به صورت تستی و سریع | kamran_maneshtir | ۰ | ۸۸۸ |
۰۲ بهمن ۱۳۹۶ ۰۷:۴۶ ب.ظ آخرین ارسال: kamran_maneshtir |
گرامر منظم | fsmtnc | ۲ | ۱,۲۴۲ |
۱۴ دى ۱۳۹۶ ۱۱:۵۷ ق.ظ آخرین ارسال: fsmtnc |
|
گرامر | fsmtnc | ۲ | ۱,۰۸۰ |
۱۱ دى ۱۳۹۶ ۱۱:۱۶ ق.ظ آخرین ارسال: fsmtnc |
|
کتاب مناسب برای گرامر ارشد | Sepideh96 | ۰ | ۱,۱۰۱ |
۰۱ آبان ۱۳۹۶ ۰۱:۵۱ ب.ظ آخرین ارسال: Sepideh96 |
|
تست های گرامر زبان عمومی ارشد (با پاسخ های تشریحی) | ali.arr74 | ۰ | ۱,۳۳۴ |
۱۳ مهر ۱۳۹۶ ۰۱:۲۰ ب.ظ آخرین ارسال: ali.arr74 |
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close