۰
subtitle
ارسال: #۱
قطعی بودن زبان L={a^n d b^m | n!=m} U {a^n d b^2n | n>=0}
سلام.تو پاسخ تست کامپیوتر ۸۶ گفته شده که این زبان مستقل از متن غیر قطعی است.
[tex]L\: =\{a^n\: d\: b^m\: :\: \: n\ne m\}\: \cup\: \{a^n\: d\: b^{2n}\: :\: \: n\ge0\}[/tex]
در حالیکه بنظر من مستقل از متن قطعی هستش!
چونکه این زبان معادل زبان [tex]L\: =\{\lambda\}\: \cup\: \{a^n\: d\: b^m\: :\: \: n\ne\: m\}[/tex] است که مستقل از متن قطعی هستش.
بنظر شما آخرش کدوم درسته؟
[tex]L\: =\{a^n\: d\: b^m\: :\: \: n\ne m\}\: \cup\: \{a^n\: d\: b^{2n}\: :\: \: n\ge0\}[/tex]
در حالیکه بنظر من مستقل از متن قطعی هستش!
چونکه این زبان معادل زبان [tex]L\: =\{\lambda\}\: \cup\: \{a^n\: d\: b^m\: :\: \: n\ne\: m\}[/tex] است که مستقل از متن قطعی هستش.
بنظر شما آخرش کدوم درسته؟
۰
ارسال: #۲
RE: قطعی بودن زبان L={a^n d b^m | n!=m} U {a^n d b^2n | n>=0}
(۱۰ اردیبهشت ۱۳۹۵ ۱۲:۱۸ ق.ظ)IranianWizard نوشته شده توسط: سلام.تو پاسخ تست کامپیوتر ۸۶ گفته شده که این زبان مستقل از متن غیر قطعی است.
[tex]L\: =\{a^n\: d\: b^m\: :\: \: n\ne m\}\: \cup\: \{a^n\: d\: b^{2n}\: :\: \: n\ge0\}[/tex]
در حالیکه بنظر من مستقل از متن قطعی هستش!
چونکه این زبان معادل زبان [tex]L\: =\{\lambda\}\: \cup\: \{a^n\: d\: b^m\: :\: \: n\ne\: m\}[/tex] است که مستقل از متن قطعی هستش.
بنظر شما آخرش کدوم درسته؟
سلام ببینید مجوعه حاصل اجتماع ۲ چیزه, مجموعه اول در کمترین حالت اگر n=0 باشه میشه adb که اینجا میبینیم شرط n!=m مجموعه دوم به فنا رفت. پس غیر قطعیه موفق باشید
ارسال: #۳
RE: قطعی بودن زبان L={a^n d b^m | n!=m} U {a^n d b^2n | n>=0}
(۱۰ اردیبهشت ۱۳۹۵ ۱۲:۳۹ ق.ظ)hamsargol نوشته شده توسط:(10 اردیبهشت ۱۳۹۵ ۱۲:۱۸ ق.ظ)IranianWizard نوشته شده توسط: سلام.تو پاسخ تست کامپیوتر ۸۶ گفته شده که این زبان مستقل از متن غیر قطعی است.
[tex]L\: =\{a^n\: d\: b^m\: :\: \: n\ne m\}\: \cup\: \{a^n\: d\: b^{2n}\: :\: \: n\ge0\}[/tex]
در حالیکه بنظر من مستقل از متن قطعی هستش!
چونکه این زبان معادل زبان [tex]L\: =\{\lambda\}\: \cup\: \{a^n\: d\: b^m\: :\: \: n\ne\: m\}[/tex] است که مستقل از متن قطعی هستش.
بنظر شما آخرش کدوم درسته؟
سلام ببینید مجوعه حاصل اجتماع ۲ چیزه, مجموعه اول در کمترین حالت اگر n=0 باشه میشه adb که اینجا میبینیم شرط n!=m مجموعه دوم به فنا رفت. پس غیر قطعیه موفق باشید
سلام .ممنون از پاسختون. ولی تو مجموعه اول اگه n=0 باشه که میشه d و اگه n=1 باشه میشه adbb
۰
ارسال: #۴
RE: قطعی بودن زبان L={a^n d b^m | n!=m} U {a^n d b^2n | n>=0}
سلام. منم با قطعی بودن موافقم.
۰
ارسال: #۵
RE: قطعی بودن زبان L={a^n d b^m | n!=m} U {a^n d b^2n | n>=0}
ارسال: #۶
RE: قطعی بودن زبان L={a^n d b^m | n!=m} U {a^n d b^2n | n>=0}
(۱۰ اردیبهشت ۱۳۹۵ ۰۱:۰۳ ق.ظ)IranianWizard نوشته شده توسط: آیا این زبان خیلی شبیه زبان های غیر قطعی هستش
ببخشید این ارسالتون رو تازه دیدم. بیشتر اوقات اگه اشتراک یا اجتماع به این شکل داشته باشیم به زبان غیرقطعی میرسیم. ولی تو این حالت چون یک زبان (منهای چند رشته انگشت شمارش) زیرمجموعه زبان دومه، باز هم قطعیت وجود داره.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close