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

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

ارسال:
  

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