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

یک سوال در مورد زبان حساس به متن

ارسال:
  

دیبا مدرس پرسیده:

یک سوال در مورد زبان حساس به متن

برای من یک سوال اساسی پیش اومده.
زبان های منظم و زبانهای مستقل از متن زیر مجموعه حساس به متن هستند.
و میدونیم زبان حساس به متن لاندا رو تولید نمیکند.
تا اینجا همه چی درسته دیگه؟
پس چه طور زبان منظم و یا مستقل از متنی که لاندا رو تولید میکنند میتونند زیر مجموعه ی حساس به متن باشند؟؟
Exclamation

۳
ارسال:
  

L3ic پاسخ داده:

RE: یک سوال در مورد زبان حساس به متن

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

موفق باشید
مشاهده‌ی وب‌سایت کاربر

ارسال:
  

دیبا مدرس پاسخ داده:

RE: یک سوال در مورد زبان حساس به متن

من متوجه نشدم.
[/align]
به طور مثال زبان دارای گرامر S---> ab | landa مستقل از متن هست منظم هم هست
پس چطور میتونه حساس به متن نباشه؟؟
یافتن تمامی ارسال‌های این کاربر

۲
ارسال:
  

fatemeh69 پاسخ داده:

RE: یک سوال در مورد زبان حساس به متن

تعریف ۱۱/۵ کتاب لینز:
زبان L را حساس به متن می گوییم هر گاه گرامر حساس به متن G ای وجود داشته باشد که [tex]L=L(G)[/tex] یا [tex]L=L(G)\cup\lambda[/tex]

یعنی اگر زبانی لاندا داشته باشد ما لاندا را از بین رشته های زبان کنار می گذاریم و اگر توانستیم برای بقیه رشته ها گرامر حساس به متنی پیدا کنیم کل زبان (با لاندا ) حساس به متن است و نیازی به تولید لاندا در گرامر نیست.
در واقع این تعریف کتاب لینز داه یه تبصره می گه که اگه بدون لاندا تونستید گرامر حساس به متن داشته باشید حله

ارسال:
  

دیبا مدرس پاسخ داده:

RE: یک سوال در مورد زبان حساس به متن

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  سوال در مورد صفحه بندی در سیستم عامل Azadam ۱ ۱,۸۳۱ ۱۳ دى ۱۴۰۰ ۱۱:۰۴ ق.ظ
آخرین ارسال: Azadam
  کدام زبان برای هوش مصنوعی بهتر است؟ فرق بین زبان های هوش مصنوعی چیست؟ azam2075 ۳ ۶,۰۴۰ ۱۴ مهر ۱۴۰۰ ۰۷:۲۱ ب.ظ
آخرین ارسال: علیصا
  دو سوال در مورد درخت BST(درخت جستجوی دودویی) امیدوار ۳ ۵,۵۸۲ ۱۰ دى ۱۳۹۹ ۱۲:۰۴ ق.ظ
آخرین ارسال: marzi.pnh
  متن به هم ریخته در نرم افزار Notepad HAMID3F ۱۵ ۲۲,۹۶۰ ۱۷ شهریور ۱۳۹۹ ۰۸:۲۶ ق.ظ
آخرین ارسال: rezasedghi100
  سوال در مورد سهمیه رتبه اولی rezamim2020 ۰ ۲,۲۲۲ ۱۶ شهریور ۱۳۹۹ ۰۴:۳۵ ب.ظ
آخرین ارسال: rezamim2020
  منبع متناسب با شرایط کسانی که قصد تغییر رشته دارند MrBob ۷ ۶,۱۱۶ ۱۶ آبان ۱۳۹۸ ۱۱:۳۵ ب.ظ
آخرین ارسال: marvelous
  سوال در مورد دروس جبرای و چارت ارشد کامپیوتر/هوش دانشگاه تهران imali ۱ ۳,۲۲۴ ۰۴ مهر ۱۳۹۸ ۰۱:۴۶ ق.ظ
آخرین ارسال: marvelous
  گرامر مستقل از متن Sanazzz ۴ ۵,۵۱۵ ۱۲ دى ۱۳۹۷ ۰۹:۵۹ ب.ظ
آخرین ارسال: Sanazzz
  متن ایمیل برای نویسنده مقاله Iran2014 ۲ ۳,۵۲۶ ۱۰ مهر ۱۳۹۷ ۰۹:۱۵ ب.ظ
آخرین ارسال: Iran2014
  سوال در مورد منبع و دروس آزمون استخدامی mostafa272 ۳ ۴,۹۱۳ ۰۱ تیر ۱۳۹۷ ۱۲:۰۷ ق.ظ
آخرین ارسال: majidnourirad10

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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