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

نحوه تشخیص زبان های خطی

ارسال:
  

arefeh.hp پرسیده:

نحوه تشخیص زبان های خطی

سلام

چه روشی وجود داره که بفهمیم یک زبان از نوع خطی هست؟!Huh

۷
ارسال:
  

ss.hoseini پاسخ داده:

RE: تشخیص زبان های خطی

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



چه روشی وجود داره که بفهمیم یک زبان از نوع خطی هست؟!Huh
سلام
یکی از راه های تشخیص زبان خطی اینه که بتونیم اون زبانو به وسیله یک ماشین پشته ای single turn پیاده سازی کنیم.حالا ماشین پشته ای single turn یعنی اگه یکبار پشته شروع به کم کردن ارتفاع کرد(برداشتن نمادها از پشته) دیگه دوباره اونو افزایش نده.(گذاشتن نمادها در پشته)
مثلا زبان (a^n b^n )
با دیدن a،aها رو تو پشته پوش میکنیم و وقتی b اومد شروع می کنیم به پاپ کردن.الان شروع کردیم به کاهش ارتفاع پشته و دیگه هرگز ارتفاع پشته رو زیاد نکردیم.پس این زبان خطیه.
موفق باشید

۳
ارسال:
  

L3ic پاسخ داده:

RE: تشخیص زبان های خطی

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

۲
ارسال:
  

MiladCr7 پاسخ داده:

RE: تشخیص زبان های خطی

سلام.اره درست میگید هر زبان خطی مستقل از متن هست ولی عکسش لزوما صحیح نیست

۰
ارسال:
  

nazanin2020 پاسخ داده:

RE: تشخیص زبان های خطی

اگ بتونیم براش بتونیم ی گرامر خطی بنویسیم خطیه.
اگر هم تشخیص بدیم منظمه، میشه فهمید یا خطی راست هست یا چپ
زبانی ک خطی باشه مستقل از متن هم هست، پس اگ تشخیص بدیم مستقل از متن هست پس خطی هم هست
نمیدونم راه دیگه ای هم هست یا نه Smile

ارسال:
  

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

RE: تشخیص زبان های خطی

(۰۸ بهمن ۱۳۹۳ ۰۷:۵۱ ب.ظ)nazanin2020 نوشته شده توسط:  اگ بتونیم براش بتونیم ی گرامر خطی بنویسیم خطیه.
اگر هم تشخیص بدیم منظمه، میشه فهمید یا خطی راست هست یا چپ
زبانی ک خطی باشه مستقل از متن هم هست، پس اگ تشخیص بدیم مستقل از متن هست پس خطی هم هست
نمیدونم راه دیگه ای هم هست یا نه Smile

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

ارسال:
  

Jooybari پاسخ داده:

RE: تشخیص زبان های خطی

(۰۸ بهمن ۱۳۹۳ ۰۷:۵۱ ب.ظ)nazanin2020 نوشته شده توسط:  زبانی ک خطی باشه مستقل از متن هم هست، پس اگ تشخیص بدیم مستقل از متن هست پس خطی هم هست

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

ارسال:
  

nazanin2020 پاسخ داده:

RE: تشخیص زبان های خطی

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

نکته ی خوبی گفتید Smile

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تشخیص قطعی بودن ۴ زبان مستقل از متن MR.oracle ۹ ۳,۲۲۵ ۱۲ بهمن ۱۳۹۳ ۱۲:۲۳ ب.ظ
آخرین ارسال: ریحان
Question تشخیص زبان های مستقل از متن Ametrine ۹ ۳,۶۵۳ ۱۲ بهمن ۱۳۹۳ ۰۱:۵۱ ق.ظ
آخرین ارسال: ریحان
  تشخیص اجتماع و اشتراک یک زبان جساس به متن با مستقل از متن یا منظم maryam.roshan ۱ ۱,۳۲۸ ۱۱ بهمن ۱۳۹۳ ۱۲:۴۳ ق.ظ
آخرین ارسال: fatemeh69
  مشکل در تشخیص ویژگی های زبان مستقل از متن قطعی mostafa2012 ۴ ۱,۹۹۲ ۰۶ بهمن ۱۳۹۳ ۰۲:۳۲ ب.ظ
آخرین ارسال: mostafa2012
  تشخیص مستقل از متن و قطعی بودن چند زبان mostafa2012 ۱۱ ۴,۳۸۳ ۰۵ بهمن ۱۳۹۳ ۰۶:۲۲ ب.ظ
آخرین ارسال: Hamid_0311
  سوال از زبان شامل رشته های W=W^R maryam.roshan ۳ ۱,۰۴۳ ۰۳ بهمن ۱۳۹۳ ۱۲:۲۷ ق.ظ
آخرین ارسال: maryam.roshan
  تشخیص زبان گرامر mostafa2012 ۱ ۷۶۸ ۰۲ بهمن ۱۳۹۳ ۰۸:۳۱ ق.ظ
آخرین ارسال: Jooybari
  تعریف زبان خطی ریحان ۶ ۱,۷۱۲ ۳۰ دى ۱۳۹۳ ۱۰:۴۷ ب.ظ
آخرین ارسال: ریحان
  تشخیص مستقل از متن قطعی و عیر قطعی بودن ۶ زبان maryam.roshan ۴ ۱,۲۹۷ ۲۹ دى ۱۳۹۳ ۰۴:۳۵ ب.ظ
آخرین ارسال: Jooybari
  تشخیص زبان منظم raha_ce ۶ ۱,۳۱۸ ۲۴ دى ۱۳۹۳ ۱۱:۰۶ ب.ظ
آخرین ارسال: maryam.roshan

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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