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

سوال ۷ از کتاب پیتر لینز (فصل ۱)؟

ارسال:
  

post98 پرسیده:

سوال ۷ از کتاب پیتر لینز (فصل ۱)؟

سلام

دوستان من با این سوال مشکل داشتم عکس قرار میدم سوال ۷ از فصل ۱ کتاب پیتر لینز اگه میشه یه توضیح کامل بدید .

فقط من در مورد همین سوال یه چیزی رو نمیدونم مثلآ [tex]L'[/tex] یعنی چی (البته میدونم مثلآ خود L میشه تهی ) و ایا وقتی پریم میشه

یعنی دیگه تهی نداره؟

مرسی


فایل‌(های) پیوست شده

۲
ارسال:
  

fatemeh69 پاسخ داده:

RE: سوال ۷ از کتاب پیتر لینز (فصل ۱)؟

نباید مفهوم تهی را با مفهوم لاندا اشتباه کرد


واضحه که استار هر زبانی لاندا داره چرا چون [tex]L^{\ast}=L^0\cup L^1\cup L^2\cup....[/tex] که برای هر زبانی اون [tex]L^0=\lambda[/tex] است پس استار هر زبانی لاندا داره ( حالا می خواد اون زبان تهی باسه می خواد نباشه) (پس [tex](L^{\smile})^{\ast}[/tex] هر زبانی هم لاندا داره)
[tex]\lambda\in L^{\ast}\: \longrightarrow\: \lambda\notin(L^{\ast})^{\smile}[/tex]
پس زبان ما هر چی که میخواد باشه (تهی- متناهی - نامنناهی یا ....) به ازای هر زبان ما یه عضو لاندا پیدا می کنیم که تو [tex](L^{\smile})^{\ast}[/tex] زبان هست اما تو [tex](L^{\ast})^{\smile}[/tex] نیست (وقتی یه عضو داریم که تو یه مجموعه هست و تو یکی دیگه نیست یعنی این دو مجموعه با هم برابرنیستند ) پس این دو مجموعه به ازای هیچ زبانی برقرار نیستند (حتی تهی یا مجموعه ی تک عضوی لاندا)

۰
ارسال:
  

Elena_71 پاسخ داده:

RE: سوال ۷ از کتاب پیتر لینز (فصل ۱)؟

جواب: خیر. ببینید وقتی *L داریم یعنی لاندا شاملش هس دیگه . پس*L پریم شامل لاندا نیست
اما فرضا اگر *('L) بود اینجا شامل لاندا هس

ارسال:
  

dokhtare payiz پاسخ داده:

RE: سوال ۷ از کتاب پیتر لینز (فصل ۱)؟

(۰۵ آبان ۱۳۹۳ ۰۵:۵۵ ب.ظ)post98 نوشته شده توسط:  سلام

دوستان من با این سوال مشکل داشتم عکس قرار میدم سوال ۷ از فصل ۱ کتاب پیتر لینز اگه میشه یه توضیح کامل بدید .

فقط من در مورد همین سوال یه چیزی رو نمیدونم مثلآ [tex]L'[/tex] یعنی چی (البته میدونم مثلآ خود L میشه تهی ) و ایا وقتی پریم میشه

یعنی دیگه تهی نداره؟

مرسی
فقط مجموعه تهی تو این رابطه برقراره

ارسال:
  

MiladCr7 پاسخ داده:

RE: سوال ۷ از کتاب پیتر لینز (فصل ۱)؟

(۰۵ آبان ۱۳۹۳ ۰۷:۲۴ ب.ظ)dokhtare payiz نوشته شده توسط:  
(05 آبان ۱۳۹۳ ۰۵:۵۵ ب.ظ)post98 نوشته شده توسط:  سلام

دوستان من با این سوال مشکل داشتم عکس قرار میدم سوال ۷ از فصل ۱ کتاب پیتر لینز اگه میشه یه توضیح کامل بدید .

فقط من در مورد همین سوال یه چیزی رو نمیدونم مثلآ [tex]L'[/tex] یعنی چی (البته میدونم مثلآ خود L میشه تهی ) و ایا وقتی پریم میشه

یعنی دیگه تهی نداره؟

مرسی
فقط مجموعه تهی تو این رابطه برقراره

سلام اونی که اول مکمل میگیریم و بعد استار داره حتما شامل رشته لامبدا هستش.ولی اونی که اول استار داره و بعدش مکمل شامل رشته لامبدا نیستش پس این دو عبارت اصلا برابر نیستند
یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Information فصل یک تا پنج پایان نامه αɾια ۵ ۴,۹۳۹ ۲۶ بهمن ۱۴۰۰ ۰۴:۱۶ ب.ظ
آخرین ارسال: HoseinMos
  فصل Np , Np hard nazanin2020 ۱ ۱,۸۱۸ ۲۱ آذر ۱۴۰۰ ۱۰:۴۵ ب.ظ
آخرین ارسال: nazanin2020
  درخواست اپلود کتاب یا لینک دانلود کتاب+معرفی سایت دانلود کتاب ریحانه ۱۲۹ ۷۷,۹۶۲ ۱۱ آذر ۱۳۹۹ ۰۸:۳۷ ب.ظ
آخرین ارسال: Ariana2020
  نظریه زبانها و ماشینها (پیتر لینز) نگارش پنجم sina_r11 ۱۳ ۲۵,۷۱۹ ۱۱ خرداد ۱۳۹۹ ۰۲:۲۸ ب.ظ
آخرین ارسال: Z78khosrow_kh
Wink دانلود نظریه زبانهای پیتر لینز ویرایش ۵ + حل armin.sheikh ۵ ۱۱,۴۷۶ ۰۲ خرداد ۱۳۹۹ ۰۸:۲۶ ب.ظ
آخرین ارسال: gillda
  مشکل در حل تست ۲۲ فصل اول کتاب گسسته یوسفی pure.yaser ۷ ۸,۵۰۲ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۵۴ ب.ظ
آخرین ارسال: mohsentafresh
  فصل HEAP از کتاب ساختمان داده طورانی (پارسه) tourani ۳۷ ۳۶,۶۸۶ ۱۲ اسفند ۱۳۹۸ ۰۵:۱۹ ب.ظ
آخرین ارسال: hossein4070
  مهمترین فصل های ذخیره و بازیابی مقسمی enofcom ۱۰ ۵,۵۸۴ ۲۵ آبان ۱۳۹۸ ۰۵:۲۳ ب.ظ
آخرین ارسال: alma1988
  ساختمان داده پوران، فصل اول، راهنمایی برای حل یک مثال ساده marvelous ۲ ۲,۶۷۱ ۲۲ مرداد ۱۳۹۸ ۰۳:۳۰ ب.ظ
آخرین ارسال: marvelous
  فروش یک سری کتاب آمادگی برای آزمون آیلتس ، GRE و یک سری کتاب آموزشی انگلیسی و فرانسه niloo72 ۰ ۲,۳۲۸ ۰۸ مهر ۱۳۹۷ ۱۲:۱۹ ق.ظ
آخرین ارسال: niloo72

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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