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

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

ارسال:
  

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