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

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

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

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


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

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

(۳۰ دى ۱۳۹۸ ۰۱:۴۴ ب.ظ)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 برابر باشه. برا همین از دو تا حرف استفاده کرده.

(۳۰ دى ۱۳۹۸ ۰۱:۵۲ ب.ظ)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 بیشتر استفاده نکرده. میشه بیشتر توضیح بدی؟ ممنونم ازت

(۳۰ دى ۱۳۹۸ ۰۲:۰۱ ب.ظ)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 برابر ۳.

(۳۰ دى ۱۳۹۸ ۰۲:۰۵ ب.ظ)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 رو انتخاب میکنه میخواد گستره ی جوابهاش بیشتر باشه. درسته؟

(۳۰ دى ۱۳۹۸ ۰۲:۰۷ ب.ظ)BBumir نوشته شده توسط:  

(30 دى ۱۳۹۸ ۰۲:۰۵ ب.ظ)marvelous نوشته شده توسط:  

(30 دى ۱۳۹۸ ۰۲:۰۱ ب.ظ)BBumir نوشته شده توسط:  

(30 دى ۱۳۹۸ ۰۱:۵۲ ب.ظ)marvelous نوشته شده توسط:  

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

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

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

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

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