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

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

ارسال:
  

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: تشخیص نوع زبان یک گرامر

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  کدام زبان برای هوش مصنوعی بهتر است؟ فرق بین زبان های هوش مصنوعی چیست؟ azam2075 ۳ ۵,۳۸۴ ۱۴ مهر ۱۴۰۰ ۰۷:۲۱ ب.ظ
آخرین ارسال: علیصا
  آموزش زبان انگلیسی:گرامر cyruskingsolomon ۱ ۲,۹۷۲ ۲۲ فروردین ۱۴۰۰ ۰۱:۲۲ ب.ظ
آخرین ارسال: cyruskingsolomon
  گرامر زبان انگلیسی:صفت های ed و ing دار cyruskingsolomon ۳ ۲,۵۸۹ ۱۵ بهمن ۱۳۹۹ ۰۶:۴۱ ب.ظ
آخرین ارسال: cyruskingsolomon
  تشخیص گوگل مپس با Live View AR برای مکان دقیق elecomco ۱ ۳,۷۷۱ ۰۵ بهمن ۱۳۹۹ ۰۲:۴۹ ب.ظ
آخرین ارسال: kooshaideal1
  گرامر منظم Sanazzz ۶ ۶,۰۸۴ ۳۱ اردیبهشت ۱۳۹۸ ۰۴:۳۲ ب.ظ
آخرین ارسال: Sanazzz
  گرامر مستقل از متن Sanazzz ۴ ۴,۸۳۶ ۱۲ دى ۱۳۹۷ ۰۹:۵۹ ب.ظ
آخرین ارسال: Sanazzz
  گرامر Sanazzz ۰ ۱,۵۸۲ ۰۵ آذر ۱۳۹۷ ۰۴:۴۰ ب.ظ
آخرین ارسال: Sanazzz
  تشخیص خطا در تحلیلگر لغوی یا نحوی zahra2012 ۵ ۷,۶۵۲ ۲۶ مرداد ۱۳۹۷ ۰۴:۲۹ ب.ظ
آخرین ارسال: tohid.salmani
  تشخیص کاراکتر با شبکه عصبی safoora s ۴ ۳,۶۵۸ ۱۸ مرداد ۱۳۹۷ ۱۰:۵۰ ب.ظ
آخرین ارسال: kilookiloo
  تشخیص دو قضیه از هم Mr.R3ZA ۵ ۴,۸۶۲ ۳۱ اردیبهشت ۱۳۹۷ ۱۲:۱۴ ق.ظ
آخرین ارسال: pioneer01

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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