۰
subtitle
ارسال: #۱
کدام یک از زبان های زیر مستقل از متن هستند؟
کدام یک از زبان های زیر مستقل از متن هستند؟
۱) [tex]L=\left\{a^{2n}|n=3k\right\}[/tex]
۲) [tex]L=\left\{a^{2^{n}}:3n=k\right\}[/tex]
۳)[tex]L=\{a^n\backslash n>100\: or\: n\: is\: prime\}[/tex]
۴) هیچکدام
۱) [tex]L=\left\{a^{2n}|n=3k\right\}[/tex]
۲) [tex]L=\left\{a^{2^{n}}:3n=k\right\}[/tex]
۳)[tex]L=\{a^n\backslash n>100\: or\: n\: is\: prime\}[/tex]
۴) هیچکدام
۱
ارسال: #۲
کدام یک از زبان های زیر مستقل از متن هستند؟
سلام.
گزینه ۱ رشته های بطول مضرب ۶ نیازه. منظمه.
گزینه ۲ مستقل از متن نیست.
گزینه ۳ منظمه. میشه با حدوداً ۱۰۰ حالت پیاده سازیش کرد.
گزینه ۱ رشته های بطول مضرب ۶ نیازه. منظمه.
گزینه ۲ مستقل از متن نیست.
گزینه ۳ منظمه. میشه با حدوداً ۱۰۰ حالت پیاده سازیش کرد.
۰
۰
ارسال: #۴
کدام یک از زبان های زیر مستقل از متن هستند؟
منم فکر میکنم هیچکدام هست
اولی و دومی چون توانی از ۲n دارن یعنی رشته های زوج که ما میتونیم رشته ی فرد رو هم با لم تزریق اضافه کنیم
پس مستقل از متن نیست..
برای سومی هم رشته رو میتونیم نقض کنیم و اعداد غیر اول رو هم تولید کنیم...
هیچ کدام
اولی و دومی چون توانی از ۲n دارن یعنی رشته های زوج که ما میتونیم رشته ی فرد رو هم با لم تزریق اضافه کنیم
پس مستقل از متن نیست..
برای سومی هم رشته رو میتونیم نقض کنیم و اعداد غیر اول رو هم تولید کنیم...
هیچ کدام
۰
ارسال: #۵
کدام یک از زبان های زیر مستقل از متن هستند؟
![[تصویر: 157005_t8ykq5umxfsjzrysnscz.gif]](https://img.manesht.ir/157005_t8ykq5umxfsjzrysnscz.gif)
۰
ارسال: #۶
کدام یک از زبان های زیر مستقل از متن هستند؟
(۱۰ بهمن ۱۳۹۱ ۰۲:۲۵ ب.ظ)fatima1537 نوشته شده توسط:(16 دى ۱۳۹۱ ۰۶:۵۱ ب.ظ)A.nonymous نوشته شده توسط: )علت منظم بودنش اینه که در عبارت or به کار برده؟ یعنی گفته یا بیشتر از ۱۰۰ یا اول باشد ، درسته؟
![[تصویر: 157012_t8ykq5umxfsjzrysnscz.gif]](https://img.manesht.ir/157012_t8ykq5umxfsjzrysnscz.gif)
اجتماع دو زبانه که a^n ; n>100 منظمه ولی قسمت دوم که منظم نیست. چون عدد اول رو نمی تونه تشخیص بده و تعدادش هم متناهی نیست پس منظم نیست. مستقل از متن هم نیست. فقط با ماشین تورینگ پذیرفته میشه.
ارسال: #۷
RE: کدام یک از زبان های زیر مستقل از متن هستند؟
(۱۰ بهمن ۱۳۹۱ ۰۲:۵۴ ب.ظ)egm1176 نوشته شده توسط:منظمه چون میتونید برای DFA رسم کنید، اگه n بیشتر از ۱۰۰ باشه، که رشته پذیرش میشه، برای n های کمتر از ۱۰۰، تعداد اعداد اول کوچکتر از ۱۰۰ رو میتونیم بشماریم.(10 بهمن ۱۳۹۱ ۰۲:۲۵ ب.ظ)fatima1537 نوشته شده توسط:(16 دى ۱۳۹۱ ۰۶:۵۱ ب.ظ)A.nonymous نوشته شده توسط: )علت منظم بودنش اینه که در عبارت or به کار برده؟ یعنی گفته یا بیشتر از ۱۰۰ یا اول باشد ، درسته؟
اجتماع دو زبانه که a^n ; n>100 منظمه ولی قسمت دوم که منظم نیست. چون عدد اول رو نمی تونه تشخیص بده و تعدادش هم متناهی نیست پس منظم نیست. مستقل از متن هم نیست. فقط با ماشین تورینگ پذیرفته میشه.
![[تصویر: 157034_t8ykq5umxfsjzrysnscz.gif]](https://img.manesht.ir/157034_t8ykq5umxfsjzrysnscz.gif)
۰
ارسال: #۸
کدام یک از زبان های زیر مستقل از متن هستند؟
اساتید درست میفرمایند.بله حق با شماست سرکنکور با دقت میخونیم 
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close