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

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

ارسال:
  

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
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  رفع اشکال سؤالات کنکور دکتری هوش مصنوعی Lootus ۱۱ ۴۸۰ ۲۳ بهمن ۱۳۹۸ ۰۳:۱۷ ب.ظ
آخرین ارسال: Lootus
  نحوه مطالعه دروس...راهنمایی لطفا... mona64 ۳ ۳۵۳ ۲۰ مهر ۱۳۹۸ ۱۰:۵۹ ب.ظ
آخرین ارسال: marvelous
Sad وسواس فکری شدیدی دارم لطفا کمکم کنید help me plz ۲۸ ۱۰,۰۶۹ ۰۱ شهریور ۱۳۹۸ ۰۷:۴۰ ب.ظ
آخرین ارسال: فاطمه سلیمانی
  تست کمک کنین لطفا Sanazzz ۹ ۱,۹۴۳ ۰۸ اردیبهشت ۱۳۹۸ ۱۲:۲۹ ق.ظ
آخرین ارسال: HamidReza1
  نگاشت شرکت پذیر مجموعه ای لطفا کمک Sanazzz ۳ ۷۶۵ ۰۲ اسفند ۱۳۹۷ ۰۳:۲۷ ب.ظ
آخرین ارسال: Sanazzz
  حذف از b tree کمک لطفا Sanazzz ۰ ۲۵۱ ۱۱ بهمن ۱۳۹۷ ۰۹:۳۴ ب.ظ
آخرین ارسال: Sanazzz
  کمک کنین لطفا Sanazzz ۲ ۷۴۰ ۰۱ آذر ۱۳۹۷ ۱۰:۵۹ ب.ظ
آخرین ارسال: Sanazzz
Sad خواهش میکنم بیاین به کمکم!!!طراحی الگوریتمیا بیاین لطفا farzan2015 ۱ ۵۸۰ ۱۹ آبان ۱۳۹۷ ۰۵:۴۷ ب.ظ
آخرین ارسال: mjzarrin
  خواندن یا نخواندن مقطع دکتری ؟ دکتری بدون شغل ! لطفا راهنمایی کنید... aminomidi ۷ ۳,۸۵۶ ۱۹ آبان ۱۳۹۷ ۱۲:۴۹ ب.ظ
آخرین ارسال: suraty
Exclamation کمک کمک کمک در مورد ادامه تحصیل در مقطع دکتری !!! aminomidi ۴ ۸۹۷ ۱۷ مهر ۱۳۹۷ ۰۷:۲۶ ب.ظ
آخرین ارسال: khalilparvar

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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