تشخیص مستقل از متن قطعی و عیر قطعی بودن ۶ زبان - نسخهی قابل چاپ |
تشخیص مستقل از متن قطعی و عیر قطعی بودن ۶ زبان - maryam.roshan - 24 دى ۱۳۹۳ ۱۱:۴۷ ب.ظ
دوستان میشه توضیح بدید کدوم یک از زبان ها قطعی یا غیر قطعی ن؟ [tex]L1=\{a^nb^na^mb^{m\: }\: \mid\: n\ge0\: ,m\ge1\}[/tex] [tex]L2=\{a^nb^na^mb^{m\: }\: \mid\: n\ge1\: ,m\ge0\}[/tex] [tex]L3=\{a^nb^na^mb^{2m\: }\: \mid\: n\ge0\: ,m\ge1\}[/tex] [tex]L4=\{a^nb^{2n}a^mb^{m\: }\: \mid\: n\ge1\: ,,m\ge0\}[/tex] [tex]L5=\{a^nb^{2n}a^mb^{m\: }\: \mid\: n,m\ge1\: \}[/tex] [tex]L6=\{a^nb^{2n}a^nb^{2n}\: \mid\: n\ge0\}[/tex] |
RE: سوال از مستقل از متن قطعی و عیر قطعی - Hamid_0311 - 24 دى ۱۳۹۳ ۱۱:۵۷ ب.ظ
با سلام همشون قطعی هستن به جز زبان سوم و زبان آخر زبان اخر معادل همون ww هستش که حساس به متنه موفق باشید. |
RE: سوال از مستقل از متن قطعی و عیر قطعی - moloodi - 28 دى ۱۳۹۳ ۰۷:۴۷ ب.ظ
زبان آخر که اصلا مستقل از متن نیست.!!!! |
RE: تشخیص مستقل از متن قطعی و عیر قطعی بودن ۶ زبان - Ametrine - 29 دى ۱۳۹۳ ۰۳:۴۱ ب.ظ
چطور میفهمیم که کدوم قطعیه کدوم غیر قطعی؟ |
RE: تشخیص مستقل از متن قطعی و عیر قطعی بودن ۶ زبان - Jooybari - 29 دى ۱۳۹۳ ۰۴:۳۵ ب.ظ
(۲۹ دى ۱۳۹۳ ۰۳:۴۱ ب.ظ)Ametrine نوشته شده توسط: چطور میفهمیم که کدوم قطعیه کدوم غیر قطعی؟ سلام. به حداقل مقدار توان دقت کنید. اگه توان سمت چپ بتونه ۰ بشه و نسبت جفت توانها سمت چپ و راست یکی نباشه حالت غیرقطعی رخ میده. |