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

تشخیص نوع زبان یک گرامر

ارسال:
  

ali.majed.ha پرسیده:

تشخیص نوع زبان یک گرامر

با عرض سلام
دوستان لطف می کنید در مورد تشخیص زبان یک گرامر توضیح بفرمایید؟ مثلا توی سوالات زیر.
با سپاس فراوان


فایل‌(های) پیوست شده

نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

mahsap91 پاسخ داده:

RE: تشخیص نوع زبان یک گرامر


این حل یکی از سوالها
نقل قول این ارسال در یک پاسخ

ارسال:
  

ali.majed.ha پاسخ داده:

RE: تشخیص نوع زبان یک گرامر

(۲۵ فروردین ۱۳۹۶ ۰۳:۱۵ ب.ظ)mahsap91 نوشته شده توسط:  این حل یکی از سوالها

خیلی لطف کردی دوست گرامی
موفق و پیروز باشید
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

mahsap91 پاسخ داده:

RE: تشخیص نوع زبان یک گرامر

(۲۵ فروردین ۱۳۹۶ ۰۳:۲۱ ب.ظ)alimamala نوشته شده توسط:  
(25 فروردین ۱۳۹۶ ۰۳:۱۵ ب.ظ)mahsap91 نوشته شده توسط:  این حل یکی از سوالها

خیلی لطف کردی دوست گرامی
موفق و پیروز باشید
خواهش می کنم شما هم همین طور
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

msour44 پاسخ داده:

RE: تشخیص نوع زبان یک گرامر

(۲۵ فروردین ۱۳۹۶ ۰۳:۱۵ ب.ظ)mahsap91 نوشته شده توسط:  این حل یکی از سوالها
سلام
بااحترام به پاسختان
به نظر به جز زبان اول ۳ زبان دیگر قطعی هستند
[tex]L=\{w\in\{a,b\}^{\ast}\: |\: n_a(w)\: \ne n_b(w)\}[/tex] یک زبان مستقل از متن قطعی است(از تمرینات لینز)
[tex]\{a^nb^n\: |\: n\ge0\}\: \cup\: \{b^na^n\: |\: n\ge0\}[/tex] یک زبان مستقل از متن قطعی است چون اولین نماد رشته ورودی مشخص می کند در کدام مسیر باید حرکت کردو انتخاب دیگری نداریم این زبان را با زبان اول مقایسه کنید در انجا مشخص نیست که تعداد a را باید بشماریم یا نه یعنی وقتی a در ابتدای رشته ورودی امد دو حالت داریم بررسی برابری a با b یا نادیده گرفتن تعداد a و بررسی تعداد b با c و لی در این زبان در همان ابتدای رشته ورودی مشخص است در کدام مسیر باید حرکت کرد.
[tex]\{a^ib^jc^k\: |\: j=i+k\}[/tex] هم به نظر مستقل از متن قطعی است .در واقع مرز بین اینکه باید از پشته A را پاپ کنیم ویا B پوش کنیم را خالی بودن پشته و نماد جاری ورودی به قطعی مشخص می کند و غیر غطعیتی نداریم.در واقع بعد از این که A ها از پشته پاپ شدند و پشته خالی شد با دیدن b دیگر B را پوش تا به c برسیم
به نظر جواب این تست (۳۴۹ تصویر)گزینه ۳ باشد
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

mahsap91 پاسخ داده:

RE: تشخیص نوع زبان یک گرامر

من دقیقا سوالتونو متوجه نشدم ولی تا حد امکان توضیح می دم
ببین چهار تا دسته بندی برای زبان ها داریم
زبان های منظم :این زبان ها کلا یک متغیر در سمت راست قواعد دارند که می تونه تو منتهی الیه سمت چپ باشه یا سمت راست که میشه منظم از چپ یا از راست.
زبان های مستقل از متن:این زبان های می تونند هرتعداد متغیر یا non terminal در سمت راست قواعدشون داشته باشند بدون این که محدودیتی در مکان متغیرهاشون داشته باشند
همین جا توی پرانتز بگم که زبان های خطی جز این دسته بندی محسوب نمی شن این زبانها کلا یک متغیر می تونند توی سمت راستشون داشته باشن بدون اینکه در محل اون محدودیتی وجود داشته باشه در واقع این خطی ها با مستقل از متنها هم اشتراک دارند علاوه بر اینکه منظم ها را هم پوشش می دهند
حالا مستقل از متن می تونه معین باشه یا نامعین .در واقع اگر در یک جایی از رشته به عدم قطعیت برخورد کنیم اون مستقل از متن می تونه نامعین باشه در واقع اگر با قطعیت نتونیم بگیم می شه غیر قطعی(کلاس ماشینهای غیرقطعی با کلاس قطعی ها هم ارز نیست برعکس منظمها)
زبانهای حساس به متن:که هم سمت چپ و هم سمت راست می تونیم متغیر داشته باشم اما باید دقت کنیم که طول سمت چپها همیشه از سمت راست قواعد کوچکتر مساوی باشه
آخرش هم که زبانهای بدون محدودیت رو داریم که می شه هم ارز تورینگها
نقل قول این ارسال در یک پاسخ

ارسال:
  

ali.majed.ha پاسخ داده:

RE: تشخیص نوع زبان یک گرامر

سلام دوست عزیز
مرسی از جوابتون
می خواستم بدونم با این تعریف ها ، چه جوری می تونم سوالات رو حل کنم؟
اگه لطف کنید رو سوالات تصویر ، راه حل رو توضیح بدید ممنون می شم
موفق باشید
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  گرامر منظم Sanazzz ۶ ۳۹۸ ۳۱ اردیبهشت ۱۳۹۸ ۰۴:۳۲ ب.ظ
آخرین ارسال: Sanazzz
  گرامر مستقل از متن Sanazzz ۴ ۵۴۵ ۱۲ دى ۱۳۹۷ ۰۹:۵۹ ب.ظ
آخرین ارسال: Sanazzz
  گرامر Sanazzz ۰ ۲۷۳ ۰۵ آذر ۱۳۹۷ ۰۴:۴۰ ب.ظ
آخرین ارسال: Sanazzz
Exclamation تشخیص نوع زبان و گرامر به صورت تستی و سریع kamran_maneshtir ۰ ۳۳۵ ۰۲ بهمن ۱۳۹۶ ۰۷:۴۶ ب.ظ
آخرین ارسال: kamran_maneshtir
  گرامر منظم fsmtnc ۲ ۵۷۰ ۱۴ دى ۱۳۹۶ ۱۱:۵۷ ق.ظ
آخرین ارسال: fsmtnc
  گرامر fsmtnc ۲ ۴۲۰ ۱۱ دى ۱۳۹۶ ۱۱:۱۶ ق.ظ
آخرین ارسال: fsmtnc
  تعیین نوع زبان( مستقل از متن یا منظم) ازمون های آزمایشی AZ_AMIR ۲ ۸۶۶ ۰۳ اردیبهشت ۱۳۹۶ ۰۷:۵۳ ب.ظ
آخرین ارسال: AZ_AMIR
  تشخیص زبان مستقل ازمتن قطعی mzha ۲ ۶۷۳ ۲۲ دى ۱۳۹۵ ۱۰:۱۷ ب.ظ
آخرین ارسال: mzha
  دلیل مبهم بودن این گرامر چیه؟؟ masood1357 ۹ ۱,۷۳۲ ۲۲ آذر ۱۳۹۵ ۱۱:۳۷ ب.ظ
آخرین ارسال: Alirezaj
  سوال در ارتباط با گرامر منظم jionelmessi ۵ ۱,۵۰۱ ۱۱ مرداد ۱۳۹۵ ۱۰:۵۱ ب.ظ
آخرین ارسال: Iranian Wizard

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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