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

یک اشکال ریز، کمک لطفا!

ارسال:
  

marvelous پرسیده:

Question یک اشکال ریز، کمک لطفا!

من دارم نظریه زبانها رو دوره میکنم و خدا رو شکر انگار همش هم یادم رفته. تو همون فصل اول کتاب که مربوط به مقدمات میشه یه مثالی رو حل کرده (کتاب شاپوری) منو یخرده گیج کرد. من اونو اینجا مینویسم اگه ممکنه کمکم کنید.

زبان L3 به شکل زیر تعریف شده روی الفبای سیگما برابر با {۰۱}

{L3={0^n1^n : n>=0

حالا L3.L3 رو به شکل زیر بدست آورده:


{L3.L3={0^n1^n 0^m 1^m :n, m >=0

اگه ممکنه یکی توضیح بده این ترکیب رو چطوری بدست آورده؟
واقعا منو گیج کرده
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

BBumir پاسخ داده:

RE: یک اشکال ریز، کمک لطفا!

(۳۰ دى ۱۳۹۸ ۰۱:۲۵ ب.ظ)marvelous نوشته شده توسط:  من دارم نظریه زبانها رو دوره میکنم و خدا رو شکر انگار همش هم یادم رفته. تو همون فصل اول کتاب که مربوط به مقدمات میشه یه مثالی رو حل کرده (کتاب شاپوری) منو یخرده گیج کرد. من اونو اینجا مینویسم اگه ممکنه کمکم کنید.

زبان L3 به شکل زیر تعریف شده روی الفبای سیگما برابر با {۰۱}

{L3={0^n1^n : n>=0

حالا L3.L3 رو به شکل زیر بدست آورده:


{L3.L3={0^n1^n 0^m 1^m :n, m >=0

اگه ممکنه یکی توضیح بده این ترکیب رو چطوری بدست آورده؟
واقعا منو گیج کرده


سلام، همون زبان که به هم چسبیده شده فقط لزومی نداره که n با m برابر باشه. برا همین از دو تا حرف استفاده کرده.
نقل قول این ارسال در یک پاسخ

ارسال:
  

marvelous پاسخ داده:

RE: یک اشکال ریز، کمک لطفا!

(۳۰ دى ۱۳۹۸ ۰۱:۴۴ ب.ظ)BBumir نوشته شده توسط:  
(30 دى ۱۳۹۸ ۰۱:۲۵ ب.ظ)marvelous نوشته شده توسط:  من دارم نظریه زبانها رو دوره میکنم و خدا رو شکر انگار همش هم یادم رفته. تو همون فصل اول کتاب که مربوط به مقدمات میشه یه مثالی رو حل کرده (کتاب شاپوری) منو یخرده گیج کرد. من اونو اینجا مینویسم اگه ممکنه کمکم کنید.

زبان L3 به شکل زیر تعریف شده روی الفبای سیگما برابر با {۰۱}

{L3={0^n1^n : n>=0

حالا L3.L3 رو به شکل زیر بدست آورده:


{L3.L3={0^n1^n 0^m 1^m :n, m >=0

اگه ممکنه یکی توضیح بده این ترکیب رو چطوری بدست آورده؟
واقعا منو گیج کرده


سلام، همون زبان که به هم چسبیده شده فقط لزومی نداره که n با m برابر باشه. برا همین از دو تا حرف استفاده کرده.

سلام، ممنون از پاسخت، ولی چرا لزومی نداره که n و m باهم برابر باشن؟ مگه تو تعریف زبان L3 اینا باهم برابر نیستن و کلا از یه n بیشتر استفاده نکرده. میشه بیشتر توضیح بدی؟ ممنونم ازت
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

BBumir پاسخ داده:

RE: یک اشکال ریز، کمک لطفا!

(۳۰ دى ۱۳۹۸ ۰۱:۵۲ ب.ظ)marvelous نوشته شده توسط:  
(30 دى ۱۳۹۸ ۰۱:۴۴ ب.ظ)BBumir نوشته شده توسط:  
(30 دى ۱۳۹۸ ۰۱:۲۵ ب.ظ)marvelous نوشته شده توسط:  من دارم نظریه زبانها رو دوره میکنم و خدا رو شکر انگار همش هم یادم رفته. تو همون فصل اول کتاب که مربوط به مقدمات میشه یه مثالی رو حل کرده (کتاب شاپوری) منو یخرده گیج کرد. من اونو اینجا مینویسم اگه ممکنه کمکم کنید.

زبان L3 به شکل زیر تعریف شده روی الفبای سیگما برابر با {۰۱}

{L3={0^n1^n : n>=0

حالا L3.L3 رو به شکل زیر بدست آورده:


{L3.L3={0^n1^n 0^m 1^m :n, m >=0

اگه ممکنه یکی توضیح بده این ترکیب رو چطوری بدست آورده؟
واقعا منو گیج کرده


سلام، همون زبان که به هم چسبیده شده فقط لزومی نداره که n با m برابر باشه. برا همین از دو تا حرف استفاده کرده.

سلام، ممنون از پاسخت، ولی چرا لزومی نداره که n و m باهم برابر باشن؟ مگه تو تعریف زبان L3 اینا باهم برابر نیستن و کلا از یه n بیشتر استفاده نکرده. میشه بیشتر توضیح بدی؟ ممنونم ازت

تعریف اتصال دو زبان می‌شه زبانی که رشته‌های زبان اول با هر رشته‌ای از زبان دوم وصل شده باشن. الان ۰۰۱۱ یه رشتس از زبان اول و ۰۰۰۱۱۱ یه رشته دیگه از زبان دوم، ۰۰۰۱۱۱۰۰۱۱ یه رشته عضو اتصال این دوتا زبانه ولی اگه جای m هم n به کارمی‌برد فقط رشته‌های این‌طوری رو توصیف می‌کرد مثلا: ۰۱۰۱، ۰۰۱۱۰۰۱۱ ، ۰۰۰۱۱۱۰۰۰۱۱۱ و ... . تو این حالت ۰۰۰۱۱۱۰۱ رو مثلا توصیف نمی‌کرد. توی مثال آخری m برابر ۱ و n برابر ۳.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

marvelous پاسخ داده:

RE: یک اشکال ریز، کمک لطفا!

(۳۰ دى ۱۳۹۸ ۰۲:۰۱ ب.ظ)BBumir نوشته شده توسط:  
(30 دى ۱۳۹۸ ۰۱:۵۲ ب.ظ)marvelous نوشته شده توسط:  
(30 دى ۱۳۹۸ ۰۱:۴۴ ب.ظ)BBumir نوشته شده توسط:  
(30 دى ۱۳۹۸ ۰۱:۲۵ ب.ظ)marvelous نوشته شده توسط:  من دارم نظریه زبانها رو دوره میکنم و خدا رو شکر انگار همش هم یادم رفته. تو همون فصل اول کتاب که مربوط به مقدمات میشه یه مثالی رو حل کرده (کتاب شاپوری) منو یخرده گیج کرد. من اونو اینجا مینویسم اگه ممکنه کمکم کنید.

زبان L3 به شکل زیر تعریف شده روی الفبای سیگما برابر با {۰۱}

{L3={0^n1^n : n>=0

حالا L3.L3 رو به شکل زیر بدست آورده:


{L3.L3={0^n1^n 0^m 1^m :n, m >=0

اگه ممکنه یکی توضیح بده این ترکیب رو چطوری بدست آورده؟
واقعا منو گیج کرده


سلام، همون زبان که به هم چسبیده شده فقط لزومی نداره که n با m برابر باشه. برا همین از دو تا حرف استفاده کرده.

سلام، ممنون از پاسخت، ولی چرا لزومی نداره که n و m باهم برابر باشن؟ مگه تو تعریف زبان L3 اینا باهم برابر نیستن و کلا از یه n بیشتر استفاده نکرده. میشه بیشتر توضیح بدی؟ ممنونم ازت

تعریف اتصال دو زبان می‌شه زبانی که رشته‌های زبان اول با هر رشته‌ای از زبان دوم وصل شده باشن. الان ۰۰۱۱ یه رشتس از زبان اول و ۰۰۰۱۱۱ یه رشته دیگه از زبان دوم، ۰۰۰۱۱۱۰۰۱۱ یه رشته عضو اتصال این دوتا زبانه ولی اگه جای m هم n به کارمی‌برد فقط رشته‌های این‌طوری رو توصیف می‌کرد مثلا: ۰۱۰۱، ۰۰۱۱۰۰۱۱ ، ۰۰۰۱۱۱۰۰۰۱۱۱ و ... . تو این حالت ۰۰۰۱۱۱۰۱ رو مثلا توصیف نمی‌کرد. توی مثال آخری m برابر ۱ و n برابر ۳.


خیلی خیلی ممنونم، فکر میکنم متوجه شدم از چه قرار شد. وقتی که m رو انتخاب میکنه میخواد گستره ی جوابهاش بیشتر باشه. درسته؟
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

BBumir پاسخ داده:

RE: یک اشکال ریز، کمک لطفا!

(۳۰ دى ۱۳۹۸ ۰۲:۰۵ ب.ظ)marvelous نوشته شده توسط:  
(30 دى ۱۳۹۸ ۰۲:۰۱ ب.ظ)BBumir نوشته شده توسط:  
(30 دى ۱۳۹۸ ۰۱:۵۲ ب.ظ)marvelous نوشته شده توسط:  
(30 دى ۱۳۹۸ ۰۱:۴۴ ب.ظ)BBumir نوشته شده توسط:  
(30 دى ۱۳۹۸ ۰۱:۲۵ ب.ظ)marvelous نوشته شده توسط:  من دارم نظریه زبانها رو دوره میکنم و خدا رو شکر انگار همش هم یادم رفته. تو همون فصل اول کتاب که مربوط به مقدمات میشه یه مثالی رو حل کرده (کتاب شاپوری) منو یخرده گیج کرد. من اونو اینجا مینویسم اگه ممکنه کمکم کنید.

زبان L3 به شکل زیر تعریف شده روی الفبای سیگما برابر با {۰۱}

{L3={0^n1^n : n>=0

حالا L3.L3 رو به شکل زیر بدست آورده:


{L3.L3={0^n1^n 0^m 1^m :n, m >=0

اگه ممکنه یکی توضیح بده این ترکیب رو چطوری بدست آورده؟
واقعا منو گیج کرده


سلام، همون زبان که به هم چسبیده شده فقط لزومی نداره که n با m برابر باشه. برا همین از دو تا حرف استفاده کرده.

سلام، ممنون از پاسخت، ولی چرا لزومی نداره که n و m باهم برابر باشن؟ مگه تو تعریف زبان L3 اینا باهم برابر نیستن و کلا از یه n بیشتر استفاده نکرده. میشه بیشتر توضیح بدی؟ ممنونم ازت

تعریف اتصال دو زبان می‌شه زبانی که رشته‌های زبان اول با هر رشته‌ای از زبان دوم وصل شده باشن. الان ۰۰۱۱ یه رشتس از زبان اول و ۰۰۰۱۱۱ یه رشته دیگه از زبان دوم، ۰۰۰۱۱۱۰۰۱۱ یه رشته عضو اتصال این دوتا زبانه ولی اگه جای m هم n به کارمی‌برد فقط رشته‌های این‌طوری رو توصیف می‌کرد مثلا: ۰۱۰۱، ۰۰۱۱۰۰۱۱ ، ۰۰۰۱۱۱۰۰۰۱۱۱ و ... . تو این حالت ۰۰۰۱۱۱۰۱ رو مثلا توصیف نمی‌کرد. توی مثال آخری m برابر ۱ و n برابر ۳.


خیلی خیلی ممنونم، فکر میکنم متوجه شدم از چه قرار شد. وقتی که m رو انتخاب میکنه میخواد گستره ی جوابهاش بیشتر باشه. درسته؟

اگه این کارو نکنه یعنی یه سری رشته‌هارو توصیف نکرده و جا انداخته و با زبان [tex]L_3.L_3[/tex] برابر نیست.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

marvelous پاسخ داده:

RE: یک اشکال ریز، کمک لطفا!

(۳۰ دى ۱۳۹۸ ۰۲:۰۷ ب.ظ)BBumir نوشته شده توسط:  
(30 دى ۱۳۹۸ ۰۲:۰۵ ب.ظ)marvelous نوشته شده توسط:  
(30 دى ۱۳۹۸ ۰۲:۰۱ ب.ظ)BBumir نوشته شده توسط:  
(30 دى ۱۳۹۸ ۰۱:۵۲ ب.ظ)marvelous نوشته شده توسط:  
(30 دى ۱۳۹۸ ۰۱:۴۴ ب.ظ)BBumir نوشته شده توسط:  سلام، همون زبان که به هم چسبیده شده فقط لزومی نداره که n با m برابر باشه. برا همین از دو تا حرف استفاده کرده.

سلام، ممنون از پاسخت، ولی چرا لزومی نداره که n و m باهم برابر باشن؟ مگه تو تعریف زبان L3 اینا باهم برابر نیستن و کلا از یه n بیشتر استفاده نکرده. میشه بیشتر توضیح بدی؟ ممنونم ازت

تعریف اتصال دو زبان می‌شه زبانی که رشته‌های زبان اول با هر رشته‌ای از زبان دوم وصل شده باشن. الان ۰۰۱۱ یه رشتس از زبان اول و ۰۰۰۱۱۱ یه رشته دیگه از زبان دوم، ۰۰۰۱۱۱۰۰۱۱ یه رشته عضو اتصال این دوتا زبانه ولی اگه جای m هم n به کارمی‌برد فقط رشته‌های این‌طوری رو توصیف می‌کرد مثلا: ۰۱۰۱، ۰۰۱۱۰۰۱۱ ، ۰۰۰۱۱۱۰۰۰۱۱۱ و ... . تو این حالت ۰۰۰۱۱۱۰۱ رو مثلا توصیف نمی‌کرد. توی مثال آخری m برابر ۱ و n برابر ۳.


خیلی خیلی ممنونم، فکر میکنم متوجه شدم از چه قرار شد. وقتی که m رو انتخاب میکنه میخواد گستره ی جوابهاش بیشتر باشه. درسته؟

اگه این کارو نکنه یعنی یه سری رشته‌هارو توصیف نکرده و جا انداخته و با زبان [tex]L_3.L_3[/tex] برابر نیست.

ممنون ، عالی شد! دقیقا گرفتم چی شد. یک دنیا سپاس دوست من Smile
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Exclamation سلام لطفاً یکی به من بگه مرتبه زمانی ها چطوری به log تبدیل میشن فرمول داره؟؟ Azadam ۶ ۳,۸۴۲ ۰۶ دى ۱۴۰۰ ۰۹:۰۲ ق.ظ
آخرین ارسال: Soldier's life
  رفع اشکال نصب جاوا، مشکل ساخته نشدن virtual machine shiivaa ۱۲ ۱۹,۰۵۴ ۱۹ آبان ۱۳۹۹ ۰۷:۲۹ ب.ظ
آخرین ارسال: wanted471
  کمکم لطفا پایان نامه ارشد mahtab1928 ۰ ۱,۸۳۵ ۰۹ آبان ۱۳۹۹ ۰۶:۳۹ ب.ظ
آخرین ارسال: mahtab1928
  رفع اشکال سؤالات کنکور دکتری هوش مصنوعی Lootus ۱۲ ۸,۲۴۰ ۲۵ اسفند ۱۳۹۸ ۰۷:۳۹ ب.ظ
آخرین ارسال: Lootus
  نحوه مطالعه دروس...راهنمایی لطفا... mona64 ۳ ۳,۸۱۹ ۲۰ مهر ۱۳۹۸ ۱۰:۵۹ ب.ظ
آخرین ارسال: marvelous
Sad وسواس فکری شدیدی دارم لطفا کمکم کنید help me plz ۲۸ ۲۳,۵۴۶ ۰۱ شهریور ۱۳۹۸ ۰۷:۴۰ ب.ظ
آخرین ارسال: فاطمه سلیمانی
  تست کمک کنین لطفا Sanazzz ۹ ۷,۶۱۱ ۰۸ اردیبهشت ۱۳۹۸ ۱۲:۲۹ ق.ظ
آخرین ارسال: HamidReza1
  نگاشت شرکت پذیر مجموعه ای لطفا کمک Sanazzz ۳ ۳,۶۹۵ ۰۲ اسفند ۱۳۹۷ ۰۳:۲۷ ب.ظ
آخرین ارسال: Sanazzz
  حذف از b tree کمک لطفا Sanazzz ۰ ۱,۶۳۲ ۱۱ بهمن ۱۳۹۷ ۰۹:۳۴ ب.ظ
آخرین ارسال: Sanazzz
  تست کمک لطفاااااا Sanazzz ۲ ۲,۲۷۰ ۰۷ بهمن ۱۳۹۷ ۰۲:۰۵ ق.ظ
آخرین ارسال: Sanazzz

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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