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

گرامرهای مستقل از متن

ارسال:
  

مهرگان پرسیده:

گرامرهای مستقل از متن

سلام

دوستان امکانش هست درستی با نادرستی هر یک از جملات رو مشخص کنید؟

۱) هر گرامر منظم لزوما غیر مبهم است.
۲) برای هر زبان منظم لزوما یک گرامر غیر مبهم وجود دارد.
۳) زبان هر گرامر ساده یک زبان منظم است.
۴) مجموعه همه عبارت های منظم روی الفبا [tex]Sigma\: =\: \{\: a\: ,\: b\: \}[/tex] یک مجموعه مستقل از متن است.
۵) مجموعه گرامرهای مستقل از متن ساخته شده از روی مجموعه متغیرها و پایانه های به ترتیب V و T یک مجموعه منظم است.

به نظر خودم ۱ و ۳ نادرستن . ۲ و ۴ هم درست هستن. اما در مورد ۵ نظری ندارم. ممنون میشم کمک کنید
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

digicom پاسخ داده:

RE: گرامرهای مستقل از متن

سلام

دو نکته :
۱/ یک زبان منظم هیچگاه ذاتا مبهم نیست.
۲/ یک گرامر ساده مبهم نیست.

پس ممکن است گرامر منظمی باد که مبهم باشد اما ذاتا مبهم نیست. (گزینه یک غلط)
با توجه به اینکه "یک زبان منظم هیچگاه ذاتا مبهم نیست" پس حتما گرامر غیرمبهمی دارد. (گزینه دو درست)
در مورد گزینه سوم با تردید میگم غلط هست.

دوتای آخر هم مشخص نیست چی هست!
نقل قول این ارسال در یک پاسخ

ارسال:
  

مهرگان پاسخ داده:

RE: گرامرهای مستقل از متن

(۰۶ دى ۱۳۹۴ ۰۴:۳۸ ب.ظ)digicom نوشته شده توسط:  سلام

دو نکته :
۱/ یک زبان منظم هیچگاه ذاتا مبهم نیست.
۲/ یک گرامر ساده مبهم نیست.

پس ممکن است گرامر منظمی باد که مبهم باشد اما ذاتا مبهم نیست. (گزینه یک غلط)
با توجه به اینکه "یک زبان منظم هیچگاه ذاتا مبهم نیست" پس حتما گرامر غیرمبهمی دارد. (گزینه دو درست)
در مورد گزینه سوم با تردید میگم غلط هست.

دوتای آخر هم مشخص نیست چی هست!

برای شماره ۳، به نظر من هم نادرسته. من زبان L رو در نظر گرفتم.
[tex]L\: =\: a^nb^n[/tex]
که گرامر سادش به این شکله
[tex]ُS\: \longrightarrow\: aX[/tex]
[tex]X\: \longrightarrow\: a\: X\: B[/tex]
[tex]X\: \longrightarrow\: b[/tex]
[tex]B\: \longrightarrow\: b[/tex]
از طرفی میدونیم که زبان L منظم نیست. به همین خاطر من میگم عبارت شماره ۳ نادرسته.

(۰۶ دى ۱۳۹۴ ۰۵:۵۵ ب.ظ)robin1 نوشته شده توسط:  به نظر من
۱)درسته چون زبان منظم ممکنه براش چندتا اشتقاق باشه ولی گرامر منظم چون یا خطی چپه یا راست پس غیر مبهمه
۲)درسته چون واسه هر زبان منظم میشه گرامر خطی چپ و راست نوشت و اونا هم که غیر مبهمن
۳)درسته چون درقاعدش(نتونستم بنویسم) زوج (A,a) نمیتونه تکرار بشه پس نمیتونه حافظه هم داشته باشه پس منظمه
۴)نتونستم بخونم
۵)نظری ندارم

برای جمله اول گرامر منظم پایین رو در نظر گرفتم. برای رشته w = aa طبق این گرامر دو تا اشتقاق چپ وجود داره. پس گرامر رو پیدا کردم که در عین مبهم بودن، منظم هم هست.
[tex]S\: \longrightarrow\: a\: B\: |\: A[/tex]
[tex]ُ\: A\: \longrightarrow\: a\: A\: \mid\: \lambda[/tex]
[tex]ُ\: B\: \longrightarrow\: b\: B\: \mid\: a[/tex]
پس جمله اول نادرست هست. چیزی که میگم درسته؟
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

robin1 پاسخ داده:

RE: گرامرهای مستقل از متن

من گرامر نمیتونم بخونم ولی حتما باید یا خطی راست باشه یا چپ
نقل قول این ارسال در یک پاسخ

ارسال:
  

مهرگان پاسخ داده:

RE: گرامرهای مستقل از متن

(۰۶ دى ۱۳۹۴ ۰۷:۵۵ ب.ظ)robin1 نوشته شده توسط:  من گرامر نمیتونم بخونم ولی حتما باید یا خطی راست باشه یا چپ

فرستاده شده از HTC Sensation XE with Beats Audio Z715eِ من با Tapatalk

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

۰
ارسال:
  

iCanDoIt پاسخ داده:

RE: گرامرهای مستقل از متن

یه سئوال
از کجا باید بفهمیم که یک زبان مستقل از متن مبهم یا خیر؟
اگه مبهمه چطور باید بفمیم آیا غیر میهم برای آن وجود دارد یانه ؟!

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

ارسال:
  

مهرگان پاسخ داده:

RE: گرامرهای مستقل از متن

(۰۹ دى ۱۳۹۴ ۰۵:۱۱ ب.ظ)iCanDoIt نوشته شده توسط:  یه سئوال
از کجا باید بفهمیم که یک زبان مستقل از متن مبهم یا خیر؟
اگه مبهمه چطور باید بفمیم آیا غیر میهم برای آن وجود دارد یانه ؟!

با تشکر

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

ارسال:
  

dastan00 پاسخ داده:

RE: گرامرهای مستقل از متن

(۰۹ دى ۱۳۹۴ ۰۵:۱۱ ب.ظ)iCanDoIt نوشته شده توسط:  یه سئوال
از کجا باید بفهمیم که یک زبان مستقل از متن مبهم یا خیر؟
اگه مبهمه چطور باید بفمیم آیا غیر میهم برای آن وجود دارد یانه ؟!

با تشکر


سلام
زبان مستقل از متن رو میشه از روش پوش و پاپ پشته شناخت ویاخطی بودن که منظم می شه زبان و در نهایت مستقل از متن میشه
یه راه دیگه هم هست که خیلی نزدیک راه پیدا کردن زبان منظم هست که اون اینه که اگه رشته های زبان بی حساب زیاد بود مستقل ازمتن نیست
علایم ابهام رو میشه به صورت تستی گفت : چپ گردی و راست گردی همزمان متغیر و یا میان وندی -بازگشت به متغیر اولیه بعد از چند بار اشتقاق
و ذاتا مبهم رو باید از درخت اشتقاق استفاده کرد.
البته تمام راههای بالا با تست حل کردن زیاد هست که جا میفته دوست عزیز
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



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

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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