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

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

ارسال:
  

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

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  آموزش نحوه گرفتن پرتره ای حرفه ای mortazangz ۰ ۱,۲۱۳ ۲۵ بهمن ۱۴۰۰ ۰۲:۱۹ ب.ظ
آخرین ارسال: mortazangz
  کدام زبان برای هوش مصنوعی بهتر است؟ فرق بین زبان های هوش مصنوعی چیست؟ azam2075 ۳ ۵,۴۳۹ ۱۴ مهر ۱۴۰۰ ۰۷:۲۱ ب.ظ
آخرین ارسال: علیصا
  گرامر زبان انگلیسی:صفت های ed و ing دار cyruskingsolomon ۳ ۲,۶۲۰ ۱۵ بهمن ۱۳۹۹ ۰۶:۴۱ ب.ظ
آخرین ارسال: cyruskingsolomon
  تشخیص گوگل مپس با Live View AR برای مکان دقیق elecomco ۱ ۳,۸۲۱ ۰۵ بهمن ۱۳۹۹ ۰۲:۴۹ ب.ظ
آخرین ارسال: kooshaideal1
  نحوه محاسبه دفیق لگاریتم بدون ماشین حساب mcse2010 ۲ ۷۹,۸۶۱ ۲۸ مهر ۱۳۹۸ ۰۹:۳۸ ق.ظ
آخرین ارسال: chemical_darton29
  نحوه مطالعه دروس...راهنمایی لطفا... mona64 ۳ ۳,۸۱۹ ۲۰ مهر ۱۳۹۸ ۱۰:۵۹ ب.ظ
آخرین ارسال: marvelous
  نحوه کار با شبیه ساز cooja amani96 ۳ ۳,۴۰۴ ۱۲ مرداد ۱۳۹۸ ۰۲:۳۵ ق.ظ
آخرین ارسال: marvelous
Question نحوه دانلودpatent imsad88 ۲ ۵,۳۹۵ ۰۳ آذر ۱۳۹۷ ۰۶:۲۱ ب.ظ
آخرین ارسال: zahramotieeyan
  تشخیص خطا در تحلیلگر لغوی یا نحوی zahra2012 ۵ ۷,۶۹۱ ۲۶ مرداد ۱۳۹۷ ۰۴:۲۹ ب.ظ
آخرین ارسال: tohid.salmani
  تشخیص کاراکتر با شبکه عصبی safoora s ۴ ۳,۶۸۹ ۱۸ مرداد ۱۳۹۷ ۱۰:۵۰ ب.ظ
آخرین ارسال: kilookiloo

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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