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

تشخیص نوع زبان مستقل ازمتن ؟یا حساس ب متن

ارسال:
  

so@ پرسیده:

تشخیص نوع زبان مستقل ازمتن ؟یا حساس ب متن

سلام
من این سوالو داخل تایپیکای بچه ها دیدم و میخاستم نبش قبر کنم ک نشد (به دلیل بسته بودنشBig Grin)و داخل تایپیک این زبانو مستقل از متن گفته بودن ک ب نظرم درست نیست و حساس ب متن ب نظرمLBA پیاده سازی میشه ن ماشین پشته ای
زبان uww^ru و کسی ک این زبانو توتایپیکش گفته شرایط خاصی برای u نگفته.
حالا مشتاقانه منتظر نظر دوستان هستیمSmile

۰
ارسال:
  

Jooybari پاسخ داده:

RE: تشخیص نوع زبان مستقل ازمتن ؟یا حساس ب متن

سلام. چون شرطی برای u وجود نداره حساس به متن میشه.

ارسال:
  

so@ پاسخ داده:

RE: تشخیص نوع زبان مستقل ازمتن ؟یا حساس ب متن

(۱۷ آذر ۱۳۹۳ ۰۹:۰۵ ق.ظ)Jooybari نوشته شده توسط:  سلام. چون شرطی برای u وجود نداره حساس به متن میشه.
ممنونم از پاسخگویتون
میخاستم بدونم
۱- اگر شرط u این باشه که تعداد رشته های u بزرگتر از صفر می بود بازم میشد حساس ب متن بود
۲- و اگر u تعداد رشته هاش محدود بود بازم حساس ب متن (یا منظمHuhHuh)
۳-حالا اگر زبان uww^ru به جای u انتهای معکوس u بود چطور
۴-وسوال آخر اگر U زیر رشته ای از W بود چطور
۵-این زبان چی ؟حساس ب متن xyx^r درحالی ک x,y عضو +^{a,b} باشه اینو میدونم ک اگه استار باشه زبان منظم


نمیدونم شاید یه چیزایی رو ناقص گفته باشم ولی خب تا جایی ک متوجه میشید و نکته خاصی بود بهم گوشزد کنید
ببخشید ک تمام حالتهایی رو ک تو ذهنم بود یه جا تو ی تایپیک گفتم CoolCoolSmile
یافتن تمامی ارسال‌های این کاربر

ارسال:
  

Jooybari پاسخ داده:

RE: تشخیص نوع زبان مستقل ازمتن ؟یا حساس ب متن

(۱۷ آذر ۱۳۹۳ ۰۹:۳۹ ق.ظ)monji_421 نوشته شده توسط:  
(17 آذر ۱۳۹۳ ۰۹:۰۵ ق.ظ)Jooybari نوشته شده توسط:  سلام. چون شرطی برای u وجود نداره حساس به متن میشه.
ممنونم از پاسخگویتون
میخاستم بدونم
۱- اگر شرط u این باشه که تعداد رشته های u بزرگتر از صفر می بود بازم میشد حساس ب متن بود
۲- و اگر u تعداد رشته هاش محدود بود بازم حساس ب متن (یا منظمHuhHuh)
۳-حالا اگر زبان uww^ru به جای u انتهای معکوس u بود چطور
۴-وسوال آخر اگر U زیر رشته ای از W بود چطور
۵-این زبان چی ؟حساس ب متن xyx^r درحالی ک x,y عضو +^{a,b} باشه اینو میدونم ک اگه استار باشه زبان منظم


نمیدونم شاید یه چیزایی رو ناقص گفته باشم ولی خب تا جایی ک متوجه میشید و نکته خاصی بود بهم گوشزد کنید
ببخشید ک تمام حالتهایی رو ک تو ذهنم بود یه جا تو ی تایپیک گفتم CoolCoolSmile

اگه طول u محدود باشه میشه مستقل از متن (فقط به w بستگی داره.)
اگه u آخر معکوس باشه که مستقل از متن میشه.
به زیرمجموعه بودن ربطی نداره.
زبان آخری مستقل از متنه. کافیه بخش y از رشته رو درنظر نگیریم و فقط رد کنیم.
یافتن تمامی ارسال‌های این کاربر

ارسال:
  

so@ پاسخ داده:

RE: تشخیص نوع زبان مستقل ازمتن ؟یا حساس ب متن

(۱۷ آذر ۱۳۹۳ ۰۴:۴۳ ب.ظ)Jooybari نوشته شده توسط:  ۵-این زبان چی ؟حساس ب متن xyx^r درحالی ک x,y عضو +^{a,b} باشه اینو میدونم ک اگه استار باشه زبان منظم


زبان آخری مستقل از متنه. کافیه بخش y از رشته رو درنظر نگیریم و فقط رد کنیم.
[/quote]
یعنی چنین زبانی رو میشه با PDA پیاده سازیش کرد؟؟ پشته چطور اینومیفهمه ؟نمیدونم درست میگم یا ن ولی y چون[tex]\{a,b\}^ [/tex] به نظرم تشخیص شروع رشته [tex]x^r[/tex] برای پشته خیلی سخته شایداصن نشدنی باشه ممنون میشم اگه در مورد این قضیه بیشتر راهنمایی بفرماید.
یافتن تمامی ارسال‌های این کاربر

ارسال:
  

Jooybari پاسخ داده:

RE: تشخیص نوع زبان مستقل ازمتن ؟یا حساس ب متن

(۱۷ آذر ۱۳۹۳ ۰۵:۳۷ ب.ظ)monji_421 نوشته شده توسط:  یعنی چنین زبانی رو میشه با PDA پیاده سازیش کرد؟؟ پشته چطور اینومیفهمه ؟نمیدونم درست میگم یا ن ولی y چون[tex]\{a,b\}^ [/tex] به نظرم تشخیص شروع رشته [tex]x^r[/tex] برای پشته خیلی سخته شایداصن نشدنی باشه ممنون میشم اگه در مورد این قضیه بیشتر راهنمایی بفرماید.

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

ارسال:
  

so@ پاسخ داده:

RE: تشخیص نوع زبان مستقل ازمتن ؟یا حساس ب متن

(۲۰ آذر ۱۳۹۳ ۱۰:۵۵ ق.ظ)Jooybari نوشته شده توسط:  
(17 آذر ۱۳۹۳ ۰۵:۳۷ ب.ظ)monji_421 نوشته شده توسط:  یعنی چنین زبانی رو میشه با PDA پیاده سازیش کرد؟؟ پشته چطور اینومیفهمه ؟نمیدونم درست میگم یا ن ولی y چون[tex]\{a,b\}^ [/tex] به نظرم تشخیص شروع رشته [tex]x^r[/tex] برای پشته خیلی سخته شایداصن نشدنی باشه ممنون میشم اگه در مورد این قضیه بیشتر راهنمایی بفرماید.

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

سپاسگذارم
یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  کدام زبان برای هوش مصنوعی بهتر است؟ فرق بین زبان های هوش مصنوعی چیست؟ azam2075 ۳ ۵,۴۳۶ ۱۴ مهر ۱۴۰۰ ۰۷:۲۱ ب.ظ
آخرین ارسال: علیصا
  تشخیص گوگل مپس با Live View AR برای مکان دقیق elecomco ۱ ۳,۸۲۰ ۰۵ بهمن ۱۳۹۹ ۰۲:۴۹ ب.ظ
آخرین ارسال: kooshaideal1
  متن به هم ریخته در نرم افزار Notepad HAMID3F ۱۵ ۲۰,۹۶۱ ۱۷ شهریور ۱۳۹۹ ۰۸:۲۶ ق.ظ
آخرین ارسال: rezasedghi100
  منبع متناسب با شرایط کسانی که قصد تغییر رشته دارند MrBob ۷ ۵,۴۰۳ ۱۶ آبان ۱۳۹۸ ۱۱:۳۵ ب.ظ
آخرین ارسال: marvelous
  گرامر مستقل از متن Sanazzz ۴ ۴,۸۶۴ ۱۲ دى ۱۳۹۷ ۰۹:۵۹ ب.ظ
آخرین ارسال: Sanazzz
  متن ایمیل برای نویسنده مقاله Iran2014 ۲ ۳,۱۲۳ ۱۰ مهر ۱۳۹۷ ۰۹:۱۵ ب.ظ
آخرین ارسال: Iran2014
  تشخیص خطا در تحلیلگر لغوی یا نحوی zahra2012 ۵ ۷,۶۸۸ ۲۶ مرداد ۱۳۹۷ ۰۴:۲۹ ب.ظ
آخرین ارسال: tohid.salmani
  تشخیص کاراکتر با شبکه عصبی safoora s ۴ ۳,۶۸۵ ۱۸ مرداد ۱۳۹۷ ۱۰:۵۰ ب.ظ
آخرین ارسال: kilookiloo
  تشخیص دو قضیه از هم Mr.R3ZA ۵ ۴,۹۰۶ ۳۱ اردیبهشت ۱۳۹۷ ۱۲:۱۴ ق.ظ
آخرین ارسال: pioneer01
  تشخیص گروه در شبکه های اجتماعی osho ۴۸ ۳۱,۰۱۶ ۲۸ فروردین ۱۳۹۷ ۰۷:۵۲ ب.ظ
آخرین ارسال: atahmasebi

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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