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

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

ارسال:
  

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