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

سوال از زبان مستقل از متن و حساس به متن

ارسال:
  

arefeh.hp پرسیده:

سوال از زبان مستقل از متن و حساس به متن

سلام دوستان

سوال زیر رو یه توضیحی میدین؟
ممنون


۶
ارسال:
  

Hamid_0311 پاسخ داده:

RE: سوال از زبان مستقل از متن و حساس به متن

با سلام دوست عزیز
زبان چیه؟ میگه یه رشته های از ۰و۱ که داخلش تعداد ۰
[tex]2^n[/tex]
و تعداد یک ها
[tex]2^{n 1}[/tex]
یعنی تعداد صفرها یه توانی از ۲ باشه و تعداد یک ها دو برابر صفر ها چرا نوشتم دو برابر ۰ ها؟ به دلیل زیر
[tex]2^{n 1}\: =\: 2^n\: \ast\: 2^1[/tex]

خوب مسلم که مستقل از متن نیست چرا چون ماشین پیشته ای نمی تونه این رشته ها را حساب کنه و محاسبات داره باید هر دفعه حساب کنه تعداد ها توانی از دو باشن که نمی تونه و تازه اگر دقت کنید گفته تعداد پس میتونه این ۰ و یک ها به هر ترتیبی باشه و پشته نمی تونه این مواردو انجام بده پس پشته ای نمی تونه اینو قبول کنه پس معلوم که زبان خودش مستقل از متن نیست خوب حالا به گزینه ها نگاه کنید
گزینه ۳ که رد شد گفتیم مستقل از متن نیست
گزینه یک گفته متمم اش مستقل از متن نیست
گزینه ۴ هم گفته هر دو مستقل از متن نیستن
حالا اگر متمم اش بخواهد مستقل از متن باشه که دو گزینه ۱ و۴ غلط میشن صورت سوالم گفته کدام غلطه یعنی یکیش غلطه بقیه درست پس جواب گزینه دو هستش Big Grin (این که یه نکته تست زنی بود حالا بریم سراغ توضیحش که چرا مکملش نیست)

مکمل زبان چی میشه؟ یه تعداد ۰و۱ که تعداد ۰ توانی از ۲ نباشه و تعداد یک ها هم دو برابرش نباشن بازم ماشین نمیتونه حساب کنه چرا؟ چون باید باز بدونه که مثلا تعداد این توانی از دو ها چیا هستن و کی دو برابر میشن پس نمیتونه محاسبه اش کنه و واضح هست که بازم محاسبات داره و ماشین پشته ای نمی تونه انجامش بده پس اینم مستقل از متن نیست و حساس به متن هست
امیدوارم متوجه شده باشیدBig Grin

ارسال:
  

arefeh.hp پاسخ داده:

RE: سوال از زبان مستقل از متن و حساس به متن

مرسیSmile
یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  کدام زبان برای هوش مصنوعی بهتر است؟ فرق بین زبان های هوش مصنوعی چیست؟ azam2075 ۳ ۶,۰۵۹ ۱۴ مهر ۱۴۰۰ ۰۷:۲۱ ب.ظ
آخرین ارسال: علیصا
  متن به هم ریخته در نرم افزار Notepad HAMID3F ۱۵ ۲۳,۰۲۸ ۱۷ شهریور ۱۳۹۹ ۰۸:۲۶ ق.ظ
آخرین ارسال: rezasedghi100
  منبع متناسب با شرایط کسانی که قصد تغییر رشته دارند MrBob ۷ ۶,۱۶۳ ۱۶ آبان ۱۳۹۸ ۱۱:۳۵ ب.ظ
آخرین ارسال: marvelous
  گرامر مستقل از متن Sanazzz ۴ ۵,۵۲۳ ۱۲ دى ۱۳۹۷ ۰۹:۵۹ ب.ظ
آخرین ارسال: Sanazzz
  متن ایمیل برای نویسنده مقاله Iran2014 ۲ ۳,۵۳۴ ۱۰ مهر ۱۳۹۷ ۰۹:۱۵ ب.ظ
آخرین ارسال: Iran2014
  متن کاوی zorro ۰ ۱,۸۷۸ ۲۸ بهمن ۱۳۹۶ ۰۷:۲۸ ب.ظ
آخرین ارسال: zorro
  منظور این متن در آمار چیست؟ H-Arshad ۰ ۱,۵۷۳ ۲۶ مهر ۱۳۹۶ ۰۳:۲۶ ق.ظ
آخرین ارسال: H-Arshad
  مردها از چه ویژگی‌های همسرشان متنفرند؟ morweb ۱ ۳,۹۱۲ ۲۲ خرداد ۱۳۹۶ ۱۲:۴۵ ب.ظ
آخرین ارسال: parhamgift
  دانلود رایگان کتاب «زبان عمومی دکتری زیر ذره بین» مرجع اصلی زبان کنکور دکتری generalenglish ۰ ۳,۹۳۱ ۱۸ اردیبهشت ۱۳۹۶ ۰۹:۴۳ ب.ظ
آخرین ارسال: generalenglish
  دیتاست برای بازیابی اطلاعات مانند تصویر و متن در شبکه های اجتماعی minamm ۰ ۲,۰۷۴ ۱۷ اردیبهشت ۱۳۹۶ ۱۰:۲۲ ق.ظ
آخرین ارسال: minamm

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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