یک اشکال ریز، کمک لطفا! - نسخهی قابل چاپ |
یک اشکال ریز، کمک لطفا! - marvelous - 30 دى ۱۳۹۸ ۰۱:۲۵ ب.ظ
من دارم نظریه زبانها رو دوره میکنم و خدا رو شکر انگار همش هم یادم رفته. تو همون فصل اول کتاب که مربوط به مقدمات میشه یه مثالی رو حل کرده (کتاب شاپوری) منو یخرده گیج کرد. من اونو اینجا مینویسم اگه ممکنه کمکم کنید. زبان L3 به شکل زیر تعریف شده روی الفبای سیگما برابر با {۰۱} {L3={0^n1^n : n>=0 حالا L3.L3 رو به شکل زیر بدست آورده: {L3.L3={0^n1^n 0^m 1^m :n, m >=0 اگه ممکنه یکی توضیح بده این ترکیب رو چطوری بدست آورده؟ واقعا منو گیج کرده |
RE: یک اشکال ریز، کمک لطفا! - BBumir - 30 دى ۱۳۹۸ ۰۱:۴۴ ب.ظ
(۳۰ دى ۱۳۹۸ ۰۱:۲۵ ب.ظ)marvelous نوشته شده توسط: من دارم نظریه زبانها رو دوره میکنم و خدا رو شکر انگار همش هم یادم رفته. تو همون فصل اول کتاب که مربوط به مقدمات میشه یه مثالی رو حل کرده (کتاب شاپوری) منو یخرده گیج کرد. من اونو اینجا مینویسم اگه ممکنه کمکم کنید. سلام، همون زبان که به هم چسبیده شده فقط لزومی نداره که n با m برابر باشه. برا همین از دو تا حرف استفاده کرده. |
RE: یک اشکال ریز، کمک لطفا! - marvelous - 30 دى ۱۳۹۸ ۰۱:۵۲ ب.ظ
(۳۰ دى ۱۳۹۸ ۰۱:۴۴ ب.ظ)BBumir نوشته شده توسط:(30 دى ۱۳۹۸ ۰۱:۲۵ ب.ظ)marvelous نوشته شده توسط: من دارم نظریه زبانها رو دوره میکنم و خدا رو شکر انگار همش هم یادم رفته. تو همون فصل اول کتاب که مربوط به مقدمات میشه یه مثالی رو حل کرده (کتاب شاپوری) منو یخرده گیج کرد. من اونو اینجا مینویسم اگه ممکنه کمکم کنید. سلام، ممنون از پاسخت، ولی چرا لزومی نداره که n و m باهم برابر باشن؟ مگه تو تعریف زبان L3 اینا باهم برابر نیستن و کلا از یه n بیشتر استفاده نکرده. میشه بیشتر توضیح بدی؟ ممنونم ازت |
RE: یک اشکال ریز، کمک لطفا! - BBumir - 30 دى ۱۳۹۸ ۰۲:۰۱ ب.ظ
(۳۰ دى ۱۳۹۸ ۰۱:۵۲ ب.ظ)marvelous نوشته شده توسط:(30 دى ۱۳۹۸ ۰۱:۴۴ ب.ظ)BBumir نوشته شده توسط:(30 دى ۱۳۹۸ ۰۱:۲۵ ب.ظ)marvelous نوشته شده توسط: من دارم نظریه زبانها رو دوره میکنم و خدا رو شکر انگار همش هم یادم رفته. تو همون فصل اول کتاب که مربوط به مقدمات میشه یه مثالی رو حل کرده (کتاب شاپوری) منو یخرده گیج کرد. من اونو اینجا مینویسم اگه ممکنه کمکم کنید. تعریف اتصال دو زبان میشه زبانی که رشتههای زبان اول با هر رشتهای از زبان دوم وصل شده باشن. الان ۰۰۱۱ یه رشتس از زبان اول و ۰۰۰۱۱۱ یه رشته دیگه از زبان دوم، ۰۰۰۱۱۱۰۰۱۱ یه رشته عضو اتصال این دوتا زبانه ولی اگه جای m هم n به کارمیبرد فقط رشتههای اینطوری رو توصیف میکرد مثلا: ۰۱۰۱، ۰۰۱۱۰۰۱۱ ، ۰۰۰۱۱۱۰۰۰۱۱۱ و ... . تو این حالت ۰۰۰۱۱۱۰۱ رو مثلا توصیف نمیکرد. توی مثال آخری m برابر ۱ و n برابر ۳. |
RE: یک اشکال ریز، کمک لطفا! - marvelous - 30 دى ۱۳۹۸ ۰۲:۰۵ ب.ظ
(۳۰ دى ۱۳۹۸ ۰۲:۰۱ ب.ظ)BBumir نوشته شده توسط:(30 دى ۱۳۹۸ ۰۱:۵۲ ب.ظ)marvelous نوشته شده توسط:(30 دى ۱۳۹۸ ۰۱:۴۴ ب.ظ)BBumir نوشته شده توسط:(30 دى ۱۳۹۸ ۰۱:۲۵ ب.ظ)marvelous نوشته شده توسط: من دارم نظریه زبانها رو دوره میکنم و خدا رو شکر انگار همش هم یادم رفته. تو همون فصل اول کتاب که مربوط به مقدمات میشه یه مثالی رو حل کرده (کتاب شاپوری) منو یخرده گیج کرد. من اونو اینجا مینویسم اگه ممکنه کمکم کنید. خیلی خیلی ممنونم، فکر میکنم متوجه شدم از چه قرار شد. وقتی که m رو انتخاب میکنه میخواد گستره ی جوابهاش بیشتر باشه. درسته؟ |
RE: یک اشکال ریز، کمک لطفا! - BBumir - 30 دى ۱۳۹۸ ۰۲:۰۷ ب.ظ
(۳۰ دى ۱۳۹۸ ۰۲:۰۵ ب.ظ)marvelous نوشته شده توسط:(30 دى ۱۳۹۸ ۰۲:۰۱ ب.ظ)BBumir نوشته شده توسط:(30 دى ۱۳۹۸ ۰۱:۵۲ ب.ظ)marvelous نوشته شده توسط:(30 دى ۱۳۹۸ ۰۱:۴۴ ب.ظ)BBumir نوشته شده توسط:(30 دى ۱۳۹۸ ۰۱:۲۵ ب.ظ)marvelous نوشته شده توسط: من دارم نظریه زبانها رو دوره میکنم و خدا رو شکر انگار همش هم یادم رفته. تو همون فصل اول کتاب که مربوط به مقدمات میشه یه مثالی رو حل کرده (کتاب شاپوری) منو یخرده گیج کرد. من اونو اینجا مینویسم اگه ممکنه کمکم کنید. اگه این کارو نکنه یعنی یه سری رشتههارو توصیف نکرده و جا انداخته و با زبان [tex]L_3.L_3[/tex] برابر نیست. |
RE: یک اشکال ریز، کمک لطفا! - marvelous - 30 دى ۱۳۹۸ ۰۲:۱۶ ب.ظ
(۳۰ دى ۱۳۹۸ ۰۲:۰۷ ب.ظ)BBumir نوشته شده توسط:(30 دى ۱۳۹۸ ۰۲:۰۵ ب.ظ)marvelous نوشته شده توسط:(30 دى ۱۳۹۸ ۰۲:۰۱ ب.ظ)BBumir نوشته شده توسط:(30 دى ۱۳۹۸ ۰۱:۵۲ ب.ظ)marvelous نوشته شده توسط:(30 دى ۱۳۹۸ ۰۱:۴۴ ب.ظ)BBumir نوشته شده توسط: سلام، همون زبان که به هم چسبیده شده فقط لزومی نداره که n با m برابر باشه. برا همین از دو تا حرف استفاده کرده. ممنون ، عالی شد! دقیقا گرفتم چی شد. یک دنیا سپاس دوست من |