۰
subtitle
ارسال: #۱
  
چرا n(a)=!n(b) مستقل از متن قطعیه؟
دوستان چرا زبانی که در رشته ی w تعداد رشته های a مخالفb است مستقل از متن قطعیه؟ چطوری میشه توی پشته؟
خب ما که نمیدونیم اول a میاد یا b که ببینیم برای اومدن a علامت در پشته بذاریم یا برداریم؟ یا همینظورم واسه b؟ که بعد اگه بفهمیم a ها بیشترن یا b ها...
خب ما که نمیدونیم اول a میاد یا b که ببینیم برای اومدن a علامت در پشته بذاریم یا برداریم؟ یا همینظورم واسه b؟ که بعد اگه بفهمیم a ها بیشترن یا b ها...
۲
ارسال: #۲
  
RE: چرا این زبان مستقل از متن قطعیه؟
سلام. فرقی نمیکنه رشته با چی شروع میشه. فقط به موارد زیر توجه کنید:
اگه حرف خونده شده a بود به پشته نگاه میکنیم. اگه داخل پشته Z یا A بود به بالای پشته یه A اضافه میکنیم. اگه بالای پشته B بود اون B رو حذف میکنیم.
اگه حرف خونده شده b بود به پشته نگاه میکنیم. اگه داخل پشته Z یا B بود به بالای پشته یه B اضافه میکنیم. اگه بالای پشته A بود اون A رو حذف میکنیم.
وقتی رشته تموم شد نباید حرف بالای پشته Z باشه. برای حفظ قطعیت باید اولین حرف A یا B که در پشته روی Z قرار میگیره رو با یه شکل دیگه مثل a و b بنویسیم که بدونیم کی قراره به حالت غیر پایانی بریم. به نظرم ماشین قطعیش با ۲ حالت قابل پیاده سازیه.
اگه حرف خونده شده a بود به پشته نگاه میکنیم. اگه داخل پشته Z یا A بود به بالای پشته یه A اضافه میکنیم. اگه بالای پشته B بود اون B رو حذف میکنیم.
اگه حرف خونده شده b بود به پشته نگاه میکنیم. اگه داخل پشته Z یا B بود به بالای پشته یه B اضافه میکنیم. اگه بالای پشته A بود اون A رو حذف میکنیم.
وقتی رشته تموم شد نباید حرف بالای پشته Z باشه. برای حفظ قطعیت باید اولین حرف A یا B که در پشته روی Z قرار میگیره رو با یه شکل دیگه مثل a و b بنویسیم که بدونیم کی قراره به حالت غیر پایانی بریم. به نظرم ماشین قطعیش با ۲ حالت قابل پیاده سازیه.
۰
ارسال: #۳
  
RE: چرا این زبان مستقل از متن قطعیه؟
فقط با زبان گفته مستقل متن نیست ؟ گرامرش هم بوده؟ از روی گرامر راحت میشه فهمید.
ارسال: #۴
  
RE: چرا این زبان مستقل از متن قطعیه؟
ارسال: #۵
  
RE: چرا این زبان مستقل از متن قطعیه؟
حدس میزنم میشه واسش گرامر مستقل از متن نوشت ولی من الان نتونستم بنویسم.
از روی گرامرش میشه فهمید مستقل از متنه، گرامرهایی که در سمت راست شون فقط یک غیر پایانه وجود داشته ، مستقل از متن هستند.
مثل : [tex]s\: \longrightarrow\: aSb[/tex]
حالا این غیرپایانه اگه سمت راست ترین باشه ، میشه خطی مثل [tex]S\: \longrightarrow\: aS,\: S\longrightarrowSb[/tex]
اگه فقط خطی راست یا فقط خطی چپ باشه ، میشه منظم. یعنی اگه غیرپایانه ها در یک گرامر همیشه سمت چپ ترین باشه ، میشه خطی چپ و درنتیجه منظم.
من متاسفانه سرکارم و کتاب دنبالم نیست وگرنه این سوال و اونی که تفاوت ها زبانها بود رو با مثال توضیحش میدادم برات.
کلا نظریه رو با مثال حل کنی و یاد بگیری خیلی راحته.
از روی گرامرش میشه فهمید مستقل از متنه، گرامرهایی که در سمت راست شون فقط یک غیر پایانه وجود داشته ، مستقل از متن هستند.
مثل : [tex]s\: \longrightarrow\: aSb[/tex]
حالا این غیرپایانه اگه سمت راست ترین باشه ، میشه خطی مثل [tex]S\: \longrightarrow\: aS,\: S\longrightarrowSb[/tex]
اگه فقط خطی راست یا فقط خطی چپ باشه ، میشه منظم. یعنی اگه غیرپایانه ها در یک گرامر همیشه سمت چپ ترین باشه ، میشه خطی چپ و درنتیجه منظم.
من متاسفانه سرکارم و کتاب دنبالم نیست وگرنه این سوال و اونی که تفاوت ها زبانها بود رو با مثال توضیحش میدادم برات.
کلا نظریه رو با مثال حل کنی و یاد بگیری خیلی راحته.
۰
ارسال: #۶
  
RE: چرا این زبان مستقل از متن قطعیه؟
تشکر
خب ما الان واسه a که دوتا کارانجام دادیم.a اضافه کردیم و a حذف کردیم.همینظور b اینکه غیر قطعیه...مشکل من از اول همین بود
اوه.تشکر.چرا پس من این مطلبو جایی نخوندم..ایاقطعی بودن و نبودنم از گرامر میشه فهمید؟ و اگه نکته ای دیگم داشت میشه بگین؟
این روش تشخیص که فرمودین برای فهمیدن حساس به متن و بدون محدودیت هم وجود داره؟
خب ما الان واسه a که دوتا کارانجام دادیم.a اضافه کردیم و a حذف کردیم.همینظور b اینکه غیر قطعیه...مشکل من از اول همین بود
(۲۹ دى ۱۳۹۳ ۰۳:۴۰ ب.ظ)ana9940 نوشته شده توسط: حدس میزنم میشه واسش گرامر مستقل از متن نوشت ولی من الان نتونستم بنویسم.
از روی گرامرش میشه فهمید مستقل از متنه، گرامرهایی که در سمت راست شون فقط یک غیر پایانه وجود داشته ، مستقل از متن هستند.
مثل : [tex]s\: \longrightarrow\: aSb[/tex]
حالا این غیرپایانه اگه سمت راست ترین باشه ، میشه خطی مثل [tex]S\: \longrightarrow\: aS,\: S\longrightarrowSb[/tex]
اگه فقط خطی راست یا فقط خطی چپ باشه ، میشه منظم. یعنی اگه غیرپایانه ها در یک گرامر همیشه سمت چپ ترین باشه ، میشه خطی چپ و درنتیجه منظم.
من متاسفانه سرکارم و کتاب دنبالم نیست وگرنه این سوال و اونی که تفاوت ها زبانها بود رو با مثال توضیحش میدادم برات.
کلا نظریه رو با مثال حل کنی و یاد بگیری خیلی راحته.
اوه.تشکر.چرا پس من این مطلبو جایی نخوندم..ایاقطعی بودن و نبودنم از گرامر میشه فهمید؟ و اگه نکته ای دیگم داشت میشه بگین؟
این روش تشخیص که فرمودین برای فهمیدن حساس به متن و بدون محدودیت هم وجود داره؟
۰
ارسال: #۷
  
RE: چرا این زبان مستقل از متن قطعیه؟
خواهشا جواب منو بدین.گفتین اگه فقظ یه متغیر در سمت راست قواعد و در سمت راستترین اومده باشه میشه مستقل از متن خطی؟
مگه مستقل از متن خطی نمیشه این که فقظ یه متغیر در سمت راست قواعد باشه؟ جاش هم مهمه؟
من اخرش نفهمیدم سوال اصلیمو که واسش تاپیک زدم...
مگه مستقل از متن خطی نمیشه این که فقظ یه متغیر در سمت راست قواعد باشه؟ جاش هم مهمه؟
من اخرش نفهمیدم سوال اصلیمو که واسش تاپیک زدم...
ارسال: #۸
  
RE: چرا این زبان مستقل از متن قطعیه؟
(۱۱ بهمن ۱۳۹۳ ۰۷:۳۱ ب.ظ)ریحان نوشته شده توسط: خواهشا جواب منو بدین.گفتین اگه فقظ یه متغیر در سمت راست قواعد و در سمت راستترین اومده باشه میشه مستقل از متن خطی؟
مگه مستقل از متن خطی نمیشه این که فقظ یه متغیر در سمت راست قواعد باشه؟ جاش هم مهمه؟
من اخرش نفهمیدم سوال اصلیمو که واسش تاپیک زدم...
آره عزیزم ، برای گرامر خطی، مکان غیرپایانی که در سمت راست گرامر هست مهمه. اگه سمت راست ترین باشه، میشه گرامر خطی راست، اگه سمت چپ ترین باشه میشه گرامز خطی چپ
گرامر مستقل ازمتن، گرامری است که در هر قانونش فقط یک غیرپایانی در سمت چپ باشه.
گرامر خطی حالت خاصی از گرامر مستقل از متنه، که در هر قانون فقط یک غیرپایانی در سمت راست باشه . حالا اگه این غیرپایانی ها در سمت راست قوانین، سمت راست ترین باشه میشه خطی راست یا سمت چپ ترین باشن که میشه خطی چپ. گرامری خطی که فقط خطی راست یا فقط خطی چپ باشه میشه منظم.
۰
موضوعهای مرتبط با این موضوع... |
|||||
موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
متن به هم ریخته در نرم افزار Notepad | HAMID3F | ۱۵ | ۲۳,۱۹۲ |
۱۷ شهریور ۱۳۹۹ ۰۸:۲۶ ق.ظ آخرین ارسال: rezasedghi100 |
|
چرا یادگیری برنامه نویسی ؟ | elecomco | ۰ | ۲,۵۳۶ |
۰۲ خرداد ۱۳۹۹ ۰۲:۵۷ ب.ظ آخرین ارسال: elecomco |
|
چرا اعتقادات مذهبی کمرنگ شده؟ | m_sardaari | ۱۶ | ۱۶,۳۳۱ |
۰۳ بهمن ۱۳۹۸ ۰۱:۱۲ ق.ظ آخرین ارسال: saad |
|
چرا سایت آمازون موفق است؟ | mefarhad | ۱ | ۲۴ |
۲۳ آبان ۱۳۹۸ ۰۱:۰۷ ب.ظ آخرین ارسال: xiaomi |
|
گرامر مستقل از متن | Sanazzz | ۴ | ۵,۵۸۶ |
۱۲ دى ۱۳۹۷ ۰۹:۵۹ ب.ظ آخرین ارسال: Sanazzz |
|
متن ایمیل برای نویسنده مقاله | Iran2014 | ۲ | ۳,۵۶۴ |
۱۰ مهر ۱۳۹۷ ۰۹:۱۵ ب.ظ آخرین ارسال: Iran2014 |
|
متن کاوی | zorro | ۰ | ۱,۸۹۲ |
۲۸ بهمن ۱۳۹۶ ۰۷:۲۸ ب.ظ آخرین ارسال: zorro |
|
چرا رأس تنها، عضو ماکسیمال هست؟ | پشتکار | ۱ | ۲,۶۶۱ |
۱۰ دى ۱۳۹۶ ۰۷:۳۱ ب.ظ آخرین ارسال: msour44 |
|
چرا ال جی موفق شد؟ | zibaara | ۰ | ۸ |
۱۶ آبان ۱۳۹۶ ۰۶:۱۱ ب.ظ آخرین ارسال: zibaara |
|
ایا ریاضیات گسسته همون ساختمان گسسته هستش؟ چرا سنجش اسمش رو تغییر داده؟ | ynsdamobb | ۲ | ۲,۵۴۴ |
۲۷ مهر ۱۳۹۶ ۰۲:۲۸ ق.ظ آخرین ارسال: Jooybari |
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close