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

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

ارسال:
  

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

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  نحوه محاسبه دفیق لگاریتم بدون ماشین حساب mcse2010 ۲ ۴۲,۹۲۸ ۲۸ مهر ۱۳۹۸ ۰۹:۳۸ ق.ظ
آخرین ارسال: chemical_darton29
  نحوه مطالعه دروس...راهنمایی لطفا... mona64 ۳ ۱۸۹ ۲۰ مهر ۱۳۹۸ ۱۰:۵۹ ب.ظ
آخرین ارسال: marvelous
  نحوه کار با شبیه ساز cooja amani96 ۳ ۲۳۵ ۱۲ مرداد ۱۳۹۸ ۰۲:۳۵ ق.ظ
آخرین ارسال: marvelous
Question نحوه دانلودpatent imsad88 ۲ ۲,۸۶۴ ۰۳ آذر ۱۳۹۷ ۰۶:۲۱ ب.ظ
آخرین ارسال: zahramotieeyan
  تشخیص خطا در تحلیلگر لغوی یا نحوی zahra2012 ۵ ۳,۱۵۱ ۲۶ مرداد ۱۳۹۷ ۰۴:۲۹ ب.ظ
آخرین ارسال: tohid.salmani
  تشخیص کاراکتر با شبکه عصبی safoora s ۴ ۵۹۵ ۱۸ مرداد ۱۳۹۷ ۱۰:۵۰ ب.ظ
آخرین ارسال: kilookiloo
  نحوه مشخص کردن بیت‌های حافظه کنترل Erfan_Ekh ۰ ۵۱۴ ۰۹ تیر ۱۳۹۷ ۰۳:۱۷ ب.ظ
آخرین ارسال: Erfan_Ekh
  نحوه محاسبه مجموعه پیش بینی یا lookahead Erfan_Ekh ۱ ۴۵۱ ۲۷ خرداد ۱۳۹۷ ۰۱:۳۱ ق.ظ
آخرین ارسال: ftmbghrn
  مفهوم انواع آنتروپی و ویژگی های غیر خطی سیگنال مغز baharkhanoom ۰ ۳۹۹ ۲۶ خرداد ۱۳۹۷ ۱۰:۲۷ ب.ظ
آخرین ارسال: baharkhanoom
  تشخیص دو قضیه از هم Mr.R3ZA ۵ ۱,۰۳۷ ۳۱ اردیبهشت ۱۳۹۷ ۱۲:۱۴ ق.ظ
آخرین ارسال: pioneer01

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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