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

مستقل از متن

subtitle
ارسال:
  

f.b پرسیده:

مستقل از متن

سلام
اگر گرامری LR مستقل از متن است ؟یعنی برای اثبات مستقل از متن بودن میتوان ازLR استفاده کرد؟؟
در مورد اتاماتای پشته ای برای زبان های مستقل از متن معین که دو ویژگی باید داشته باشه اون دو ویژگی چیه؟و کتاب لینز ترجمه صراف زاده صفحه ۲۲۴ نوشته اونو توضیح بدید متوجه نشدم

توی کشیدن اتاماتا‌ها و درکل توی نوشتن قوانین نمیدونم چه موقع باید از یک حالت به حالت بعد رفت ؟
ممنون Wink

۲
ارسال:
  

hadi_m پاسخ داده:

مستقل از متن

به زبان ساده خودمونی این دو شرط اینجوری میشه:

۱‌: اول به ازای هر حرف رشته ورودی و به ازای هر کارکتر بالای پشته از یک وظعیت تنها به یک وظعیت برویم . یعنی مثلا اگر رشته ورودی a باشه و کارکتر بالای پشته هم A باشه و در وضعیت Q1 باشم انگاه تنها یک حرکت بتوانم انجام بدم نه چند حرکت به ازای تابع انتقال.
۲- فکر میکنم مشکل شما در شرط دوم باشه شرط دوم بیان میکند که اگر من بتوانم بدون مصرف ورودی و به ازای کارکتر مشخص بالا پشته( مثلا A )حرکت داشته باشم در این صورت نباید به ازای مصرف وردی و با همین کاراکتر بالای پشته حرکتی داشته باشم . مثلا فرض کنید من در وضعیت Q1 هستم و کارکتر وردی هم a هست وبالای پشته هم A دارم حالا اگر من بخوام بدون مصرف وردی و به ازای حرف پشته ایی A حرکت کنم دیگر نباید با ورودی (a)و کارکتر پشته ایی (A) در وضعیت Q1 حرکتی داشته باشم .
چون اگر بتونم دو تا انتخاب داشته باشم این میشود عدم قطعیت .
به همین سادگی.
موفق باشید.

۰
ارسال:
  

admin پاسخ داده:

مستقل از متن

عنوان رو دیدم خواستم یه چیز بی‌ربط بگم:
اسم مستقل از متن کاملا اشتباه است. در واقع این زبان‌ها مستقل از زمینه هستند نه متن و اتفاقا خیلی هم وابسته به متن هستند. نمی‌دونم کی اولین بار این ترجمه اشتباه رو رایج کرد.
Context Free یعنی مستقل از زمینه.

۰
ارسال:
  

fatima1537 پاسخ داده:

مستقل از متن

یعنی مستقل از متغیرهای موجود در عبارت؟

۰
ارسال:
  

admin پاسخ داده:

مستقل از متن

(۰۱ بهمن ۱۳۹۰ ۱۲:۰۳ ق.ظ)fatima1537 نوشته شده توسط:  یعنی مستقل از متغیرهای موجود در عبارت؟
این خودش یعنی چی؟ Smile

۰
ارسال:
  

fatima1537 پاسخ داده:

مستقل از متن

یعنی همون حروف بزرگ الفبای انگلیسی.مثلA,S:

[tex]S\rightarrow aS/A[/tex]

[tex]A \to bAc/\lambda[/tex]

ارسال:
  

f.b پاسخ داده:

مستقل از متن

ببخشید این تیکه رو مشه با نوشتن حالت بیشتر توضیح بدید اصل مشکلم همین جاست
مرسی
(اگر من بخوام بدون مصرف وردی و به ازای حرف پشته ایی A حرکت کنم دیگر نباید با ورودی (a)و کارکتر پشته ایی (A) در وضعیت Q1 حرکتی داشته باشم .
)


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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  چرا مستقل از متنه؟ Wa^nb^mW^R poldasht ۱۱ ۲,۷۸۶ ۱۴ بهمن ۱۳۹۳ ۰۹:۱۰ ب.ظ
آخرین ارسال: ss.hoseini
  خواص مستقل از متن maryam.roshan ۳ ۱,۸۵۵ ۱۲ بهمن ۱۳۹۳ ۱۱:۰۱ ب.ظ
آخرین ارسال: fatemeh69
  تشخیص قطعی بودن ۴ زبان مستقل از متن MR.oracle ۹ ۳,۰۹۳ ۱۲ بهمن ۱۳۹۳ ۱۲:۲۳ ب.ظ
آخرین ارسال: ریحان
  چرا عکس نقیض لم تزریق مستقل از متن نشان دهنده نامنظم بودنه؟ ریحان ۷ ۱,۸۸۷ ۱۲ بهمن ۱۳۹۳ ۱۲:۱۳ ب.ظ
آخرین ارسال: ریحان
Question تشخیص زبان های مستقل از متن Ametrine ۹ ۳,۴۷۶ ۱۲ بهمن ۱۳۹۳ ۰۱:۵۱ ق.ظ
آخرین ارسال: ریحان
  چرا n(a)=!n(b) مستقل از متن قطعیه؟ ریحان ۸ ۲,۰۵۰ ۱۱ بهمن ۱۳۹۳ ۱۱:۰۲ ب.ظ
آخرین ارسال: ریحان
  آیا این زبان مستقل از متن است؟؟ K<=max(i,j) Imankhani ۸ ۲,۴۲۱ ۱۱ بهمن ۱۳۹۳ ۰۷:۴۷ ب.ظ
آخرین ارسال: ریحان
  تشخیص اجتماع و اشتراک یک زبان جساس به متن با مستقل از متن یا منظم maryam.roshan ۱ ۱,۲۷۸ ۱۱ بهمن ۱۳۹۳ ۱۲:۴۳ ق.ظ
آخرین ارسال: fatemeh69
  آیا مستقل از متن قطعی است؟${a^mb^mc^n:0≤m≤n≤۲m\}$ archer22 ۳ ۱,۵۶۹ ۰۷ بهمن ۱۳۹۳ ۰۹:۰۲ ب.ظ
آخرین ارسال: Hamid_0311
  مشکل در تشخیص ویژگی های زبان مستقل از متن قطعی mostafa2012 ۴ ۱,۹۱۳ ۰۶ بهمن ۱۳۹۳ ۰۲:۳۲ ب.ظ
آخرین ارسال: mostafa2012

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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