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

فرق لاندا یا تهی؟

ارسال:
  

H-Arshad پرسیده:

فرق لاندا یا تهی؟

سلام
فرق لاندا با تهی چیه؟
من تا حالا فکر میکردم منظور از لاندا همان تهی هست

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

با این؟

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

و این؟

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


ممنون میشم

۵
ارسال:
  

maryam.raz پاسخ داده:

RE: فرق لاندا یا تهی؟

تهی یک مجموعه تهی است (یک مجموعه خالی{}) ولی لاندا یک رشته تهی(رشته ای به طول صفر) است.
به همین دلیل وقتی لاندا به یک رشته مثل aaالحاق(ضرب) شه یعنی یک رشته تهی در کنار aa قرار میگیره که میشه همون aa
ولی وقتی تهی در یک رشته الحاق بشه حاصل برابر با تهی میشه.

۲
ارسال:
  

pooyaa پاسخ داده:

RE: فرق لاندا یا تهی؟

این:

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

رابطه کاملا درستی هست.

فرض کنید {لاندا}=L،حالا ال استار و ال اپلاس رو جداگانه حساب کنید سپس از ال استار لاندا رو حذف کنید
آیا ال جدید(=ال استاری که لاندا رو ازش حذف کردی) با ال پلاس برابره؟خیر.

ارسال:
  

zimenswall پاسخ داده:

RE: فرق لاندا یا تهی؟

(۰۹ آبان ۱۳۹۲ ۰۸:۲۴ ب.ظ)pooyaa نوشته شده توسط:  این:

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

رابطه کاملا درستی هست.

فرض کنید {لاندا}=L،حالا ال استار و ال اپلاس رو جداگانه حساب کنید سپس از ال استار لاندا رو حذف کنید
آیا ال جدید(=ال استاری که لاندا رو ازش حذف کردی) با ال پلاس برابره؟خیر.

دوستان توجه فرمایید
[tex]L^{*} = L^{0} L^{1} L^{2} ...[/tex]

[tex]L^{ } = L^{1} L^{2} ...[/tex]

[tex]L^{0} =\left \{ \lambda \right \}[/tex]

و واضح و مبرهن است که
[tex]L^{ } = L^{*} - \left \{ \lambda \right \}[/tex]
یافتن تمامی ارسال‌های این کاربر

۱
ارسال:
  

pooyaa پاسخ داده:

RE: فرق لاندا یا تهی؟

خیر-این رابطه بصورت کلی درسته چون ممکنه لاندا عضو زبان باشه

۱
ارسال:
  

pooyaa پاسخ داده:

RE: فرق لاندا یا تهی؟

ای خدااااااااااااااااااااااااااااااااااااااا
من مثال نقض آوردم واستون شما باز میگید نه؟!!!Shy

ارسال:
  

zimenswall پاسخ داده:

RE: فرق لاندا یا تهی؟

(۰۹ آبان ۱۳۹۲ ۰۸:۳۵ ب.ظ)pooyaa نوشته شده توسط:  ای خدااااااااااااااااااااااااااااااااااااااا
من مثال نقض آوردم واستون شما باز میگید نه؟!!!Shy

pooya جان
من رابطه کلی را گفتم

و اما مثال شما
[tex]L = \left \{ \lambda \right \}[/tex]
و
[tex]L^{ } = L^{1} L^{2} ... = \phi[/tex]

یعنی پلاسش میشه اجتماع رشته های زبان که تهی میشه

[tex]L^{*} = L^{0} L^{1} ... = \left \{ \lambda \right \}[/tex]
استارش میشه اجتماع رشته های با طول صفر و بیشتر

حالا شما تفریق انجام بده ببین چی میشه؟Big Grin
یافتن تمامی ارسال‌های این کاربر

ارسال:
  

pooyaa پاسخ داده:

RE: فرق لاندا یا تهی؟

(۰۹ آبان ۱۳۹۲ ۰۹:۵۳ ب.ظ)zimenswall نوشته شده توسط:  
(09 آبان ۱۳۹۲ ۰۸:۳۵ ب.ظ)pooyaa نوشته شده توسط:  ای خدااااااااااااااااااااااااااااااااااااااا
من مثال نقض آوردم واستون شما باز میگید نه؟!!!Shy

pooya جان
من رابطه کلی را گفتم

و اما مثال شما
[tex]L = \left \{ \lambda \right \}[/tex]
و
[tex]L^{ } = L^{1} L^{2} ... = \phi[/tex]

یعنی پلاسش میشه اجتماع رشته های زبان با طول یک و بیشتر که تهی میشه

[tex]L^{*} = L^{0} L^{1} ... = \left \{ \lambda \right \}[/tex]
استارش میشه اجتماع رشته های با طول صفر و بیشتر

حالا شما تفریق انجام بده ببین چی میشه؟Big Grin
اشتباه کردی:
لانداپلاس که نمیشه تهی،میشه لانداBig Grin
یافتن تمامی ارسال‌های این کاربر

ارسال:
  

zimenswall پاسخ داده:

RE: فرق لاندا یا تهی؟

(۰۹ آبان ۱۳۹۲ ۱۰:۲۸ ب.ظ)pooyaa نوشته شده توسط:  
(09 آبان ۱۳۹۲ ۰۹:۵۳ ب.ظ)zimenswall نوشته شده توسط:  
(09 آبان ۱۳۹۲ ۰۸:۳۵ ب.ظ)pooyaa نوشته شده توسط:  ای خدااااااااااااااااااااااااااااااااااااااا
من مثال نقض آوردم واستون شما باز میگید نه؟!!!Shy

pooya جان
من رابطه کلی را گفتم

و اما مثال شما
[tex]L = \left \{ \lambda \right \}[/tex]
و
[tex]L^{ } = L^{1} L^{2} ... = \phi[/tex]

یعنی پلاسش میشه اجتماع رشته های زبان با طول یک و بیشتر که تهی میشه

[tex]L^{*} = L^{0} L^{1} ... = \left \{ \lambda \right \}[/tex]
استارش میشه اجتماع رشته های با طول صفر و بیشتر

حالا شما تفریق انجام بده ببین چی میشه؟Big Grin
اشتباه کردی:
لانداپلاس که نمیشه تهی،میشه لانداBig Grin

درست میفرمایید. بنده اشتباه کردم.
من به اشتباه این قانون را با اینی که توی این موضوع بود اشتباه گرفتم
[tex]\sum ^{ } = \sum ^{*} - \left \{ \lambda \right \}[/tex]

آدم بی دقت به من میگن. بعد توقع دارم کنکور قبول بشم.Angel
یافتن تمامی ارسال‌های این کاربر

۱
ارسال: #۱۰
  

maryam.raz پاسخ داده:

RE: فرق لاندا یا تهی؟

ممنون آقا پویا
پس باید بگیم واسه سیگما یا کلا برای یک مجموعه ای از الفبا این قانون درست هست [tex]\sum ^{ }=\sum ^{*}-\lambda[/tex]
دلیلش هم این هست که لامبدا جز الفبای سیگما نیست پس نمیتونیم این مثالی که شما گفتین رو واسش بزنیم.
ولی برای یک زبان این قانون صدق نمیکنه.

۰
ارسال: #۱۱
  

H-Arshad پاسخ داده:

RE: فرق لاندا یا تهی؟

به نظر دوستان این اشتباهه؟

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

۰
ارسال: #۱۲
  

hoda ahmadi پاسخ داده:

RE: فرق لاندا یا تهی؟

این رابطه درسته مگه اینکه لاندا عضو خود زبان باشه اونوقت بستار زبان و پلاسش با هم برابر میشن!!!

ارسال: #۱۳
  

zimenswall پاسخ داده:

RE: فرق لاندا یا تهی؟

اینها شاید کمکت کنه

[tex]w^{0} = \lambda[/tex]
یعنی لاندا رشته ای به طول صفره

[tex]L^{0} = \left \{ \lambda \right \}[/tex]
مجموعه ای که فقط لاندا باشه یعنی زبان مورد نظر به توان صفر

اون چیزی که شما در گزینه سوم نوشتید اشتباهه.
[tex]L^{ } =L^{*} - \left \{ \lambda \right \}[/tex]
این بالایی درسته

و [tex]\phi[/tex] هم دقیق نمیدونم ولی فکر کنم مجموعه زبان شامل هیچ عضو هست. یعنی زبان تهی.
و به تعریفی دیگه میشه گفت وقتی زبانی که هیچی را نپذیره. در صورتی که [tex]L^{0} = \left \{ \lambda \right \}[/tex] فقط رشته صفر را میپذیره.
تهی مثل صفر در ضرب اعداد میمونه که وقتی با زبانی الحاق بشه، جواب تهی میشه

برای اینکه فرق بین تهی و لاندا را هم متوجه بشید میتونید به dfa آنها هم توجه کنید.
در لاندا حالت شروع، حالت پایانی هست و دیگه هیچ حالتی در ماشین نداریم.
ولی در تهی حالت شروع حالت غیرپایانی و از این حالت به هیچ حالت دیگه ای وصل نیستیم. اگر بتونی در کتابی شکلها رو ببینی بهتر متوجه میشی

ارسال: #۱۴
  

zimenswall پاسخ داده:

RE: فرق لاندا یا تهی؟

(۰۹ آبان ۱۳۹۲ ۰۳:۰۵ ب.ظ)zimenswall نوشته شده توسط:  من در دو تا کتاب دیدم ، اینو نوشته یعنی مساوی میشه.
[tex]L^{ } =L^{*} - \left \{ \lambda \right \}[/tex]
یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  فرق site.ir/forum با forum.site.ir چیه ؟ simorghsimorgh ۵ ۱,۹۸۱ ۱۴ بهمن ۱۳۹۸ ۰۱:۴۸ ب.ظ
آخرین ارسال: unipaper
  فرق مدرک روزانه و شبانه ارشد z__z ۵ ۱,۳۷۸ ۰۷ آبان ۱۳۹۷ ۰۵:۴۰ ب.ظ
آخرین ارسال: Amir V
  فرق سامانه شبکه ایی و شبکه های ارتباطی aali361 ۰ ۶۷۷ ۲۱ خرداد ۱۳۹۷ ۱۰:۲۱ ب.ظ
آخرین ارسال: aali361
  فرق بین مهندسی کامپیوتر گرایش نرم افزار با مهندسی کامپیوتر نرم افزار Rafaat ۰ ۷۰۸ ۲۵ اردیبهشت ۱۳۹۷ ۰۲:۴۵ ب.ظ
آخرین ارسال: Rafaat
  فرق دکتری تخصصی با حرفه ای batman70 ۱ ۱,۰۱۶ ۱۶ آذر ۱۳۹۶ ۱۲:۱۲ ب.ظ
آخرین ارسال: reticent
  کدام زبان برای هوش مصنوعی بهتر است؟ فرق بین زبان های هوش مصنوعی چیست؟ azam2075 ۲ ۱,۴۸۵ ۰۸ مهر ۱۳۹۶ ۱۲:۳۷ ق.ظ
آخرین ارسال: azam2075
  فرق شبکه های کامپیوتری با سیستم های توزیع maryam... ۷ ۷,۷۲۴ ۰۷ شهریور ۱۳۹۵ ۰۵:۳۳ ب.ظ
آخرین ارسال: shahsavarrasht
  فرق پردازنده با ریز پردازنده چیست؟ irpersian20 ۴ ۱,۴۰۹ ۲۰ تیر ۱۳۹۵ ۱۲:۴۸ ب.ظ
آخرین ارسال: irpersian20
  فرق بین مدریریت سیستم های اطلاعاتی و سیستم های تکنولوژی اطلاعات nikomat ۰ ۶۶۲ ۰۱ تیر ۱۳۹۵ ۱۱:۵۹ ب.ظ
آخرین ارسال: nikomat
  سلام.فرق مدرک آموزش محور با پژوهش محور از لحاظ اعتبار چیه؟ farough ۳ ۶,۰۲۶ ۲۸ خرداد ۱۳۹۵ ۰۱:۵۴ ق.ظ
آخرین ارسال: gaslakh

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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