تالار گفتمان مانشت

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

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

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

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


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

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

(30 دى 1398 01:25 ب.ظ)marvelous نوشته شده توسط: [ -> ]من دارم نظریه زبانها رو دوره میکنم و خدا رو شکر انگار همش هم یادم رفته. تو همون فصل اول کتاب که مربوط به مقدمات میشه یه مثالی رو حل کرده (کتاب شاپوری) منو یخرده گیج کرد. من اونو اینجا مینویسم اگه ممکنه کمکم کنید.

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

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

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


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

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

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

(30 دى 1398 01:44 ب.ظ)BBumir نوشته شده توسط: [ -> ]

(30 دى 1398 01:25 ب.ظ)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 بیشتر استفاده نکرده. میشه بیشتر توضیح بدی؟ ممنونم ازت

(30 دى 1398 01:52 ب.ظ)marvelous نوشته شده توسط: [ -> ]

(30 دى 1398 01:44 ب.ظ)BBumir نوشته شده توسط: [ -> ]

(30 دى 1398 01:25 ب.ظ)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 بیشتر استفاده نکرده. میشه بیشتر توضیح بدی؟ ممنونم ازت

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

(30 دى 1398 02:01 ب.ظ)BBumir نوشته شده توسط: [ -> ]

(30 دى 1398 01:52 ب.ظ)marvelous نوشته شده توسط: [ -> ]

(30 دى 1398 01:44 ب.ظ)BBumir نوشته شده توسط: [ -> ]

(30 دى 1398 01:25 ب.ظ)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 رو انتخاب میکنه میخواد گستره ی جوابهاش بیشتر باشه. درسته؟

(30 دى 1398 02:05 ب.ظ)marvelous نوشته شده توسط: [ -> ]

(30 دى 1398 02:01 ب.ظ)BBumir نوشته شده توسط: [ -> ]

(30 دى 1398 01:52 ب.ظ)marvelous نوشته شده توسط: [ -> ]

(30 دى 1398 01:44 ب.ظ)BBumir نوشته شده توسط: [ -> ]

(30 دى 1398 01:25 ب.ظ)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] برابر نیست.

(30 دى 1398 02:07 ب.ظ)BBumir نوشته شده توسط: [ -> ]

(30 دى 1398 02:05 ب.ظ)marvelous نوشته شده توسط: [ -> ]

(30 دى 1398 02:01 ب.ظ)BBumir نوشته شده توسط: [ -> ]

(30 دى 1398 01:52 ب.ظ)marvelous نوشته شده توسط: [ -> ]

(30 دى 1398 01:44 ب.ظ)BBumir نوشته شده توسط: [ -> ]سلام، همون زبان که به هم چسبیده شده فقط لزومی نداره که n با m برابر باشه. برا همین از دو تا حرف استفاده کرده.

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

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

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

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

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