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

RE برای متمم زبان های منظم L1 و L2

ارسال:
  

reza6966 پرسیده:

RE برای متمم زبان های منظم L1 و L2

سلام

آیا عبارت منظم متمم زبان های زیر درست محاسبه کردم ؟
[tex]L1={a^{n}b^{m}:n\geq 4 , m\leq 3}[/tex]
[tex]L2={a^{n}b^{m}:n< 4 , m\leq 3}[/tex]


[tex](\lambda , a, aa,aaa)b^{*} a^{*}bbbbb^{*} (a b)^{*}ba(a b)^{*}[/tex]
[tex]aaaaa^{*}b^{*} a^{*}bbbbb^{*} (a b)^{*}ba(a b)^{*}[/tex]

استاد کارگهی میگه (توی ویس هاشون) که اگر [tex](a b)^{*}ba(a b)^{*}[/tex] را با [tex](a^{*}b^{*})^{^{*}}[/tex] جایگزین کنیم باز هم دو عبارت معادل هستند
[tex]aaaaa^{*}b^{*} a^{*}bbbbb^{*} (a b)^{*}ba(a b)^{*}[/tex]
[tex]aaaaa^{*}b^{*} a^{*}bbbbb^{*} (a^{*}b^{*})^{^{*}}[/tex]
این قسمت رو اصلا متوجه نشدم چون جزوه این قسمت ناقص هست HuhHuhHuh
کسی می دونه منظورشون چی بوده ؟

۱
ارسال:
  

m@hboobe پاسخ داده:

RE: RE برای متمم زبان های منظم L1 و L2

(۰۹ مهر ۱۳۹۲ ۰۴:۲۳ ق.ظ)reza6966 نوشته شده توسط:  سوال اول این هست که عبارت منظم برای زبان های زیر رو درست محاسبه کردم ؟
سوال ۱ : [tex]L1={a^{n}b^{m}:n\geq 4 , m\leq 3}[/tex]
جواب من : [tex](\lambda , a, aa,aaa)b^{*} a^{*}bbbbb^{*} (a b)^{*}ba(a b)^{*}[/tex]
برای اینکه متمم این عبارت بدست بیاد میگیم که باید تعداد a ها کوچکتر ۴ باشد یا تعداد b ها بزرگتر از ۳ باشه تا اینجا که دوبخش اول درسته Smile میدونیم در حالت متمم باید ba هم تولید بشن که در بخش پایانی به اون اشاره کردید.
پس متمم عبارت درسته.
(۰۹ مهر ۱۳۹۲ ۰۴:۲۳ ق.ظ)reza6966 نوشته شده توسط:  سوال ۲ : [tex]L2={a^{n}b^{m}:n< 4 , m\leq 3}[/tex]
جواب من : [tex]aaaaa^{*}b^{*} a^{*}bbbbb^{*} (a b)^{*}ba(a b)^{*}[/tex]
این سوال هم مثل همون قبلی فقط شرط تولید a تغییر کرده که باید تعداد a ها بزرگتر مساوی ۴ باشند.
پس متمم عبارت درسته.
(۰۹ مهر ۱۳۹۲ ۰۴:۲۳ ق.ظ)reza6966 نوشته شده توسط:  سوال دوم : استاد کارگهی (توی ویس هاشون) گفتند که این دو عبارت معادل هستند
[tex]aaaaa^{*}b^{*} a^{*}bbbbb^{*} (a b)^{*}ba(a b)^{*}[/tex]
[tex]aaaaa^{*}b^{*} a^{*}bbbbb^{*} (a^{*}b^{*})^{^{*}}[/tex]
این قسمت رو اصلا متوجه نشدم چون جزوه این قسمت ناقص هست HuhHuhHuh
کسی می دونه منظورشون چی بوده ؟
اینکه میشه این دوتا عبارت جایگزین هم بشن من کمی شک دارم!
حالا اگر بگیم اون ba نباشه مشکلی نباشه چون توی هر دو عبارت قراره a یا b بستار ستاره ای داشته باشن ولی متوجه نمیشم چطور با وجود ba میتونیم این نتیجه رو بگیریمExclamation شاید این مد نظر هست که وقتی [tex](a^{*}b^{*})^{^{*}}[/tex] رو داریم امکانش هست که بعد یه بار تولید b حرف a هم تولید بشه!(دقیقا مطمئن نیستم)

ارسال:
  

reza6966 پاسخ داده:

RE: RE برای متمم زبان های منظم L1 و L2

(۰۹ مهر ۱۳۹۲ ۱۰:۱۶ ق.ظ)m@hboobe نوشته شده توسط:  
(09 مهر ۱۳۹۲ ۰۴:۲۳ ق.ظ)reza6966 نوشته شده توسط:  سوال دوم : استاد کارگهی (توی ویس هاشون) گفتند که این دو عبارت معادل هستند
[tex]aaaaa^{*}b^{*} a^{*}bbbbb^{*} (a b)^{*}ba(a b)^{*}[/tex]
[tex]aaaaa^{*}b^{*} a^{*}bbbbb^{*} (a^{*}b^{*})^{^{*}}[/tex]
این قسمت رو اصلا متوجه نشدم چون جزوه این قسمت ناقص هست HuhHuhHuh
کسی می دونه منظورشون چی بوده ؟
اینکه میشه این دوتا عبارت جایگزین هم بشن من کمی شک دارم!
حالا اگر بگیم اون ba نباشه مشکلی نباشه چون توی هر دو عبارت قراره a یا b بستار ستاره ای داشته باشن ولی متوجه نمیشم چطور با وجود ba میتونیم این نتیجه رو بگیریمExclamation شاید این مد نظر هست که وقتی [tex](a^{*}b^{*})^{^{*}}[/tex] رو داریم امکانش هست که بعد یه بار تولید b حرف a هم تولید بشه!(دقیقا مطمئن نیستم)
این رو بگم که چون جزوه این قسمت ناقص بود , از صحت ۱۰۰ % آن اطلاع ندارم HuhHuh
به گفته دکتر کارگهی قبلا به عنوان تست داده شده همین قسمت اما اینکه چطور این رو استنباط کردن رو نمی دونم ؟
اصلا توی یه تست چطور میشه این معادل ها رو تشخیص داد ؟

[tex](a^{*}b^{*})^{^{*}}[/tex] از این قسمت ab رو هم میشه نتیجه گرفت , که جز خود زبان L2 هست نه مکمل آن
من که متوجه نشدم HuhHuhHuh کسی از دوستان به همچین چیزی برنخورده ؟
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

Mehrdad_CS پاسخ داده:

RE: RE برای متمم زبان های منظم L1 و L2

با سلام دوست عزیز
متأسفانه منظور سوال هاتون رو متوجه نشدم. میشه یکم واضح تر و به تفکیک بفرمائید؟

ارسال:
  

reza6966 پاسخ داده:

RE: RE برای متمم زبان های منظم L1 و L2

(۰۹ مهر ۱۳۹۲ ۰۲:۳۰ ق.ظ)Mehrdad_CS نوشته شده توسط:  با سلام دوست عزیز
متأسفانه منظور سوال هاتون رو متوجه نشدم. میشه یکم واضح تر و به تفکیک بفرمائید؟

سوال اول این هست که عبارت منظم برای زبان های زیر رو درست محاسبه کردم ؟
سوال ۱ : [tex]L1={a^{n}b^{m}:n\geq 4 , m\leq 3}[/tex]
جواب من : [tex](\lambda , a, aa,aaa)b^{*} a^{*}bbbbb^{*} (a b)^{*}ba(a b)^{*}[/tex]

سوال ۲ : [tex]L2={a^{n}b^{m}:n< 4 , m\leq 3}[/tex]
جواب من : [tex]aaaaa^{*}b^{*} a^{*}bbbbb^{*} (a b)^{*}ba(a b)^{*}[/tex]

آیا جواب های من درست هستن ؟؟؟

سوال دوم : استاد کارگهی (توی ویس هاشون) گفتند که این دو عبارت معادل هستند
[tex]aaaaa^{*}b^{*} a^{*}bbbbb^{*} (a b)^{*}ba(a b)^{*}[/tex]
[tex]aaaaa^{*}b^{*} a^{*}bbbbb^{*} (a^{*}b^{*})^{^{*}}[/tex]
این قسمت رو اصلا متوجه نشدم چون جزوه این قسمت ناقص هست HuhHuhHuh
کسی می دونه منظورشون چی بوده ؟
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

maryam.raz پاسخ داده:

RE: RE برای متمم زبان های منظم L1 و L2

[tex](a^{*}b^{*})^{*}[/tex]
این عبارت که نمیتونه ba تولید کنه،چون هر جوری تکرار بشه باز aقبل از b قرار میگیره.
وقتی تولید نکنه پس نمیتونه با این عبارت برابر باشه
[tex](a b)^{*}ba(a b)^{*}[/tex]



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  منابع مناسب برای واژگان زبان ارشد keihan ۴ ۵,۴۵۱ ۰۶ اردیبهشت ۱۴۰۳ ۱۲:۳۸ ق.ظ
آخرین ارسال: bijibuji
  کدام زبان برای هوش مصنوعی بهتر است؟ فرق بین زبان های هوش مصنوعی چیست؟ azam2075 ۳ ۶,۰۱۱ ۱۴ مهر ۱۴۰۰ ۰۷:۲۱ ب.ظ
آخرین ارسال: علیصا
  آموزش مکالمه زبان انگلیسی برای مبتدی ها + مکالمه وحشتناک واقعی cyruskingsolomon ۰ ۱,۹۲۳ ۲۸ فروردین ۱۴۰۰ ۰۲:۵۸ ب.ظ
آخرین ارسال: cyruskingsolomon
  گرامر زبان انگلیسی:صفت های ed و ing دار cyruskingsolomon ۳ ۳,۰۷۶ ۱۵ بهمن ۱۳۹۹ ۰۶:۴۱ ب.ظ
آخرین ارسال: cyruskingsolomon
  چه زبان برنامه نویسی برای هوش مصنوعی بهتر ؟ Sanazzzz.mi ۳ ۴,۱۴۳ ۲۸ بهمن ۱۳۹۸ ۱۰:۰۴ ب.ظ
آخرین ارسال: milo
  منبع مناسب برای زبان Afra ۱۵۰ ۱۲۴,۷۱۵ ۱۱ مرداد ۱۳۹۸ ۱۲:۳۲ ق.ظ
آخرین ارسال: marvelous
  گرامر منظم Sanazzz ۶ ۶,۹۷۴ ۳۱ اردیبهشت ۱۳۹۸ ۰۴:۳۲ ب.ظ
آخرین ارسال: Sanazzz
Question منبع برای زبان و شبکه sina72 ۴ ۳,۹۱۵ ۱۲ مرداد ۱۳۹۷ ۱۱:۴۰ ق.ظ
آخرین ارسال: Happiness.72
  سطح زبان مدرسه برای کنکور کافیه؟ saradehghani ۴ ۳,۶۶۰ ۲۱ تیر ۱۳۹۷ ۰۶:۳۹ ب.ظ
آخرین ارسال: The BesT
Photo ساده سازی عبارت منظم etedadi ۰ ۲,۰۸۶ ۱۶ خرداد ۱۳۹۷ ۰۷:۰۴ ب.ظ
آخرین ارسال: etedadi

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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