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

برقراری چند رابطه در مورد عملگرها روی زبان ها

ارسال:
  

ssmmgg پرسیده:

برقراری چند رابطه در مورد عملگرها روی زبان ها

دوستان مانشتی ،سلام
وقت بخیر
می خواستم در مورد این روابط من رو راهنمایی کنید.
کدوم ها بر قرار هست (چرا؟) و کدوم ها نیست (چرا؟ + مثال نقض)

۱/ [tex](L^{n})^{*} \neq (L^{*})^{n}[/tex]
۲/ [tex]if (\lambda \notin L) \Rightarrow (L^{ })^{n} = L^{n}L^{*}[/tex]
۳/ [tex]L^{ } \neq L^{*} - \left \{ \lambda \right \}[/tex]
۴/ [tex]L^{ } \neq LL^{*} - \left \{ \lambda \right \}[/tex]

۰
ارسال:
  

Jooybari پاسخ داده:

RE: توضیح بیشتر در مورد برقراری چند رابطه

سلام. ببخشید حواسم به این ارسال نبود.

۱- درنظر بگیرید [tex]L=\{a,b\}[/tex] تمام رشته های عضو [tex](L^N)^*[/tex] طولشون مضرب n هست ولی [tex](L^*)^n[/tex] تمام رشته های با طول کوچکتر مساوی kn رو تولید میکنه. چون k محدودیت نداره پس [tex](L^*)^n[/tex] همون سیکمااستار میشه.

۲- [tex](L^ )^n=(L^1 L^2 L^3 ...)^n=L^n(L^0 L^1 ...)^n=L^n(L^*)^n=L^nL^*[/tex] حالا شرط لاندا رو نمیدونم.

۳- داریم [tex]L^*=L^ \{\lambda\}[/tex]. درصورتی که لاندا عضو زبان باشه رابطه ای که شما نوشتید اشتباهه.

۴- این رابطه هم مشکل رابطه قبل رو داره که اگه لاندا عضو زبان باشه عضو بستار + هم هست. پس نیاز نیست از عبارت سمت راست کم کرد.



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  کدام زبان برای هوش مصنوعی بهتر است؟ فرق بین زبان های هوش مصنوعی چیست؟ azam2075 ۳ ۶,۱۱۰ ۱۴ مهر ۱۴۰۰ ۰۷:۲۱ ب.ظ
آخرین ارسال: علیصا
  نظر در رابطه با استاد داور علیصا ۰ ۱,۸۰۱ ۱۴ مهر ۱۴۰۰ ۰۶:۰۵ ب.ظ
آخرین ارسال: علیصا
  در نوشتن چند جمله انگلیسی نیاز به کمک دارم fa_karoon ۰ ۱,۷۳۷ ۰۳ شهریور ۱۴۰۰ ۰۱:۰۹ ب.ظ
آخرین ارسال: fa_karoon
  گرامر زبان انگلیسی:صفت های ed و ing دار cyruskingsolomon ۳ ۳,۱۹۱ ۱۵ بهمن ۱۳۹۹ ۰۶:۴۱ ب.ظ
آخرین ارسال: cyruskingsolomon
  مدیریت سیستم چند پردازنده ای متقارن no_ta2000 ۰ ۱,۷۶۵ ۰۹ مهر ۱۳۹۹ ۰۲:۲۱ ب.ظ
آخرین ارسال: no_ta2000
  صفحه چند سطحی Flash1 ۰ ۱,۸۰۳ ۱۰ تیر ۱۳۹۹ ۰۵:۵۸ ب.ظ
آخرین ارسال: Flash1
  انجام پایان نامه برای داده کاوی استقرایی روی FIM ویافتن ARM با دوتا یا بیشتر CUDA GPU zaliabbass ۲ ۴,۴۸۳ ۰۶ اسفند ۱۳۹۸ ۰۸:۳۳ ب.ظ
آخرین ارسال: bankabzar
  نقش آفرینی بر روی پارچه در قدیم چگونه بوده است؟ maryamdolati ۰ ۷,۸۳۸ ۱۲ آذر ۱۳۹۸ ۰۵:۲۲ ب.ظ
آخرین ارسال: maryamdolati
  کمک برای چند تا سوالات شبکه کامپیوتری Hamedudk ۳ ۶,۴۵۶ ۲۷ آبان ۱۳۹۸ ۱۱:۴۲ ق.ظ
آخرین ارسال: khayyam
  باز شدن یک دیکشنری با کلیک روی یک کلمه moslem73421 ۵ ۴,۸۰۶ ۰۴ مرداد ۱۳۹۸ ۰۷:۰۶ ب.ظ
آخرین ارسال: moslem73421

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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