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

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

ارسال:
  

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]
یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  کدام زبان برای هوش مصنوعی بهتر است؟ فرق بین زبان های هوش مصنوعی چیست؟ azam2075 ۳ ۵,۴۳۶ ۱۴ مهر ۱۴۰۰ ۰۷:۲۱ ب.ظ
آخرین ارسال: علیصا
  تهیه کتاب یادگیری الکترونیکی هادی اسماعیلی lotuss ۰ ۱,۷۲۱ ۲۹ آبان ۱۳۹۹ ۰۲:۲۰ ب.ظ
آخرین ارسال: lotuss
  فرق site.ir/forum با forum.site.ir چیه ؟ simorghsimorgh ۵ ۵,۴۱۹ ۱۴ بهمن ۱۳۹۸ ۰۱:۴۸ ب.ظ
آخرین ارسال: unipaper
  فرق مدرک روزانه و شبانه ارشد z__z ۵ ۴,۷۱۶ ۰۷ آبان ۱۳۹۷ ۰۵:۴۰ ب.ظ
آخرین ارسال: Amir V
  فرق سامانه شبکه ایی و شبکه های ارتباطی aali361 ۰ ۲,۰۳۶ ۲۱ خرداد ۱۳۹۷ ۱۰:۲۱ ب.ظ
آخرین ارسال: aali361
  فرق بین مهندسی کامپیوتر گرایش نرم افزار با مهندسی کامپیوتر نرم افزار Rafaat ۰ ۳,۷۸۷ ۲۵ اردیبهشت ۱۳۹۷ ۰۲:۴۵ ب.ظ
آخرین ارسال: Rafaat
  در نبود کتاب دکتر اجلالی ، کدام کتاب مدار منطقی را تهیه کنیم بهتر است ؟ AreF95 ۲ ۳,۹۸۴ ۰۶ فروردین ۱۳۹۷ ۰۱:۲۳ ق.ظ
آخرین ارسال: The BesT
  فرق دکتری تخصصی با حرفه ای batman70 ۱ ۲,۹۷۶ ۱۶ آذر ۱۳۹۶ ۱۲:۱۲ ب.ظ
آخرین ارسال: reticent
  خواستار مساعدت دوستان مانشتی برای تهیه ی کتاب "مهندسی نرم افزار مهندس زنجانی پارسه" zahra95-IT ۲ ۲,۵۲۱ ۲۱ آبان ۱۳۹۵ ۰۷:۴۲ ب.ظ
آخرین ارسال: zahra95-IT
  نیاز فوری به تهیه ی کتاب شبکه های کامپیوتری پارسه zahra95-IT ۲ ۲,۱۳۹ ۲۹ مهر ۱۳۹۵ ۰۴:۵۷ ب.ظ
آخرین ارسال: zahra95-IT

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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