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

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

ارسال:
  

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



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

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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