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

تقسیم راست و چپ زبان های منظم و تشخیص منطم بودن زبان؟

ارسال:
  

ماهسان لیما پرسیده:

تقسیم راست و چپ زبان های منظم و تشخیص منطم بودن زبان؟

برای تشخیص زبان منظم ی راه ساده تر به غیر از این توضیحات سخت نیست؟؟؟؟Huh
ی توضیح هم میشه در رابطه با حل تقسیم راست / یا تقسیم چپ \ با مثال بگید.Huh
ممنونم.

۲
ارسال:
  

zimenswall پاسخ داده:

RE: تقسیم راست و چپ زبان های منظم و تشخیص منطم بودن زبان؟

(۲۴ آذر ۱۳۹۲ ۰۱:۲۰ ق.ظ)ماهسان لیما نوشته شده توسط:  برای تشخیص زبان منظم ی راه ساده تر به غیر از این توضیحات سخت نیست؟؟؟؟Huh
ی توضیح هم میشه در رابطه با حل تقسیم راست / یا تقسیم چپ \ با مثال بگید.Huh
ممنونم.
در مورد تقسیم به اینجا مراجعه کنید. بدک نیست. من خودم یه مشکل بزرگی داشتم تو تقسیم که اینجا حل شد

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

ارسال:
  

ماهسان لیما پاسخ داده:

RE: تقسیم راست و چپ زبان های منظم و تشخیص منطم بودن زبان؟

ممنونم خیلی کمک خوبی بود.Smile
یافتن تمامی ارسال‌های این کاربر

ارسال:
  

zimenswall پاسخ داده:

RE: تقسیم راست و چپ زبان های منظم و تشخیص منطم بودن زبان؟

(۲۵ آذر ۱۳۹۲ ۱۲:۲۳ ق.ظ)ماهسان لیما نوشته شده توسط:  ممنونم خیلی کمک خوبی بود.Smile
امیدوارم اشتباهی که من داشتم را فهمیده باشید.
من روال تقسیم را خوب بلد بودم ولی این یه قسمت را اشتباه میکردم که مثلا در تقسیم یه رشته به a اگه آخر اون رشته a نداشته باشه به تهی میرسه در صورتی که من به اشتباه همون رشته را به عنوان نتیجه حساب میکردم.
یافتن تمامی ارسال‌های این کاربر

ارسال:
  

ماهسان لیما پاسخ داده:

RE: تقسیم راست و چپ زبان های منظم و تشخیص منطم بودن زبان؟

[/quote]
امیدوارم اشتباهی که من داشتم را فهمیده باشید.
من روال تقسیم را خوب بلد بودم ولی این یه قسمت را اشتباه میکردم که مثلا در تقسیم یه رشته به a اگه آخر اون رشته a نداشته باشه به تهی میرسه در صورتی که من به اشتباه همون رشته را به عنوان نتیجه حساب میکردم.
[/quote]
اگه نداشته باشه در نظر گرفته نمیشه درسته؟
مثلا L1=abb L2=a
L1/L2=lambda
بیشتر سوالاتم مال وقتی هست که یا b توان یا پلاس استار دارن.
مثلا اگه:
{ L2={a^n b^m:n≥۱,m>0}∪{bb

L1={b^m:m>=1

L1/L2?
یافتن تمامی ارسال‌های این کاربر

ارسال:
  

zimenswall پاسخ داده:

RE: تقسیم راست و چپ زبان های منظم و تشخیص منطم بودن زبان؟

(۲۵ آذر ۱۳۹۲ ۰۱:۰۵ ق.ظ)ماهسان لیما نوشته شده توسط:  اگه نداشته باشه در نظر گرفته نمیشه درسته؟
مثلا L1=abb L2=a
L1/L2=lambda
اینجا جواب تهی میشه نه لاندا
وقتی لاندا میشه که هیچین تقسیمی باشه
abb / abb = lambda یا مثلا a/a = lambda


(۲۵ آذر ۱۳۹۲ ۰۱:۰۵ ق.ظ)ماهسان لیما نوشته شده توسط:  بیشتر سوالاتم مال وقتی هست که یا b توان یا پلاس استار دارن.
مثلا اگه:
L1={b^m:m>=1
{ L2={a^n b^m:n≥۱,m>0}∪{bb
L1/L2?
فرمول نویسی نمیدونم چرا خوب کار نمیکنه. سعی میکنم همینجوری بنویسم و امیدوارم واضح باشه
زبان L1 شامل رشته های b هست که حداقل یک b را داشته باشند
و رشته های زبان L2 شامل رشته های a*b* | a>=1 , b>=1 هستند. یعنی رشته های ab , abb , abbb ,aab و غیره به علاوه رشته bb
در زبان اول ما کلا رشته حاوی a نداریم. پس تقسیم L1 / L2 که زبان L2 حاوی رشته های دارای a باشند تهی میده.
b* / ab , abb , abbb ,aab = O چون *b رشته ای حاوی a نداره که بخواد تقسیم بشه
اما حالا تقسیم L1 بر قسمت دوم زبان L2 یعنی bb
باید یکی یکی تقسیم کرد تا ببینیم جواب چی میشه
b / bb = O
bb / bb = lambda
bbb / bb = b
bbbb / bb = bb
bbbbb / bb = bbb
و ادامه
یعنی جواب میشه مجموعه b^n که n این بار از ۰ شروع میشه به علت اینکه در تقسیم bb/bb عبارت lambda تولید شده

برای مثال تقسیم L2 / L1 را خودتون انجام بدید جواب باید بشه
{ L2={a^n b^m:n≥۱,m≥۰}∪{Lambda,b
یافتن تمامی ارسال‌های این کاربر

ارسال:
  

ماهسان لیما پاسخ داده:

RE: تقسیم راست و چپ زبان های منظم و تشخیص منطم بودن زبان؟

متوجه شدمSmile،،،،
فقط ""رشته های زبان L2 شامل رشته های a*b* | a>=1 , b>=1 هستند"" پلاس میشه.البته اونم گفتید فرمول نویسی کار نمیکنه.برای بقیه گفتم.
متشکرم.
برای تشخص منظم بودن زبان هم را حل ساده ای هست؟؟؟؟
یافتن تمامی ارسال‌های این کاربر

ارسال:
  

zimenswall پاسخ داده:

RE: تقسیم راست و چپ زبان های منظم و تشخیص منطم بودن زبان؟

(۲۵ آذر ۱۳۹۲ ۰۷:۰۱ ب.ظ)ماهسان لیما نوشته شده توسط:  متوجه شدمSmile،،،،
برای تشخص منظم بودن زبان هم را حل ساده ای هست؟؟؟؟
خب خدا رو شکر. چون من ترس داشتم با این متنی که نوشتم متوجه نشید جریان چی شده.
در مورد تشخیص منظم بودن اصلا راه ساده ای وجود نداره Big Grin، من خودم چند ماه پیش شدیدا مشکل داشتم و همیشه جوابهایی مثل پیدا کردن NFA یا لم تزریق بهم میدادن. جوابهایی که به درد جلسه کنکور نمیخوره و ذهن منم به این چیزا قد نمیداد.
اما چند ماه پیش در همین قسمت نظریه ۵ تا سوال پشت سرهم پرسیدم که مربوط به منظم و نامنظم بودن ۵ تا زبان هست.
یه کم طولانیه ولی بسیار بسیار تحلیلی جواب دادند. من خودم بعد از این ۵ سوال تا حالا مشکلی با تشخیص زبان منظم نداشتم به جز یکی دوبار . اگر اونها را بخونید واقعا تحلیلتون نسبت به چگونگی اثبات منظم بودن زبان بالا میره.

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


سعی کنید همه این لینکها را بخونید. چون توی هر کدومش یک و چندتا نکته خیلی قشنگ در مورد اثبات زبانهای منظم هست.
من که واقعا از این تحلیل هایی که دوستان اونجا برام نوشتند لذت بردم مخصوصا کاربری azk84 که خیلی برای این سوالات وقت گذاشتند
یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  کدام زبان برای هوش مصنوعی بهتر است؟ فرق بین زبان های هوش مصنوعی چیست؟ azam2075 ۳ ۵,۴۳۹ ۱۴ مهر ۱۴۰۰ ۰۷:۲۱ ب.ظ
آخرین ارسال: علیصا
  تشخیص گوگل مپس با Live View AR برای مکان دقیق elecomco ۱ ۳,۸۲۱ ۰۵ بهمن ۱۳۹۹ ۰۲:۴۹ ب.ظ
آخرین ارسال: kooshaideal1
  نسبت راست دو زبان fly2000 ۰ ۱,۱۷۷ ۰۲ آبان ۱۳۹۹ ۰۱:۱۵ ق.ظ
آخرین ارسال: fly2000
  نسبت راست دو زبان fly2000 ۰ ۱,۱۲۱ ۰۲ آبان ۱۳۹۹ ۰۱:۱۴ ق.ظ
آخرین ارسال: fly2000
  اثبات بومی بودن sirvan.t ۸ ۵,۱۵۱ ۱۰ اسفند ۱۳۹۸ ۰۹:۴۶ ب.ظ
آخرین ارسال: WILL
  هیتلر بودن یا نبودن marvelous ۲ ۲,۴۹۳ ۰۴ مهر ۱۳۹۸ ۰۱:۴۱ ق.ظ
آخرین ارسال: marvelous
  گرامر منظم Sanazzz ۶ ۶,۱۲۷ ۳۱ اردیبهشت ۱۳۹۸ ۰۴:۳۲ ب.ظ
آخرین ارسال: Sanazzz
  حتماحتما بخوانید درموردافضل بودن امیرالمومنین هستش seyed ehsn ۱ ۲,۹۳۳ ۲۱ فروردین ۱۳۹۸ ۱۱:۰۹ ق.ظ
آخرین ارسال: banihashem
  تقسیم برای محاسبه کد افزونه چرخشی (CRC) Sanazzz ۴ ۶,۱۴۶ ۲۰ آذر ۱۳۹۷ ۰۱:۱۸ ب.ظ
آخرین ارسال: Sanazzz
  تشخیص خطا در تحلیلگر لغوی یا نحوی zahra2012 ۵ ۷,۶۹۵ ۲۶ مرداد ۱۳۹۷ ۰۴:۲۹ ب.ظ
آخرین ارسال: tohid.salmani

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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