۰
subtitle
ارسال: #۱
راه تشخیص نوع زبانهای الحاقی از چند رشته
با سلام
در مورد زبان های به فرم uww^ru اگر همه رشته ها عضو یه مجموعه الفبا باشند که معمولا از یه رشته و معکوسش و چند رشته دیگه که بهش الحاق شدن تشکیل شده من هر چی سعی کردم نتونستم راهی برای تشخیص نوع زبان این مدل از زبانها پیدا کنم.
لطفا راهنمایی کنید که چطور میشه نوعشون رو تشخیص داد ؟
در مورد زبان های به فرم uww^ru اگر همه رشته ها عضو یه مجموعه الفبا باشند که معمولا از یه رشته و معکوسش و چند رشته دیگه که بهش الحاق شدن تشکیل شده من هر چی سعی کردم نتونستم راهی برای تشخیص نوع زبان این مدل از زبانها پیدا کنم.
لطفا راهنمایی کنید که چطور میشه نوعشون رو تشخیص داد ؟
۰
ارسال: #۲
راه تشخیص نوع زبانهای الحاقی از چند رشته
سلام. برای تشخیص مستقل بودن یک زبان، یک راه ساده این هست که اونایی که به هم وابسته هستند رو با یک خط به هم متصل کنیم، اگه خطوطی که بین وابسته ها همدیگر رو قطع کردن، این زبان مستقل از متن نیست. مثلا تو همین مثالی که نوشتی دوتا u(اولی و آخری) به هم وابسته هستن و w و معکوسw بهم وابسته هستن اما این خطوط یکدیگر رو قطع نمی کنن،
پس مستقل از متن هست. توجه کن که مثلا a^i b^j c^i c^j می تونیم جای دوتا c آخری رو عوض کنیم. در هرصورت قسمت مهمی که باید بهش توجه بشه، شرط وابستگی بین عنصرها هست. و البته میشه با لم تزریق هم نامنظم یا نامستقل بودن زبان ها رو اثبات کرد.
پس مستقل از متن هست. توجه کن که مثلا a^i b^j c^i c^j می تونیم جای دوتا c آخری رو عوض کنیم. در هرصورت قسمت مهمی که باید بهش توجه بشه، شرط وابستگی بین عنصرها هست. و البته میشه با لم تزریق هم نامنظم یا نامستقل بودن زبان ها رو اثبات کرد.
۰
ارسال: #۳
راه تشخیص نوع زبانهای الحاقی از چند رشته
در کتاب سپاهان در سوالی این زبان اومده و زبان مستقل از متن رو خواسته ولی جواب رو گزینه دیگه ای زده! در بعضی کتابها گفته که اگر به نوعی رشته ها به هم وصل شوند که نتوان وابستگی را تشخیص داد منظم و مستقل از متن هم هست.
در مثالی که گفتم ظاهرا وجود u اول باید سبب عدم شناسایی w شود و به نظر می رسد زبان منظم باشد ولی گویا اینگونه نیست! و من دلیلش را نمی فهمم!
در مثالی که گفتم ظاهرا وجود u اول باید سبب عدم شناسایی w شود و به نظر می رسد زبان منظم باشد ولی گویا اینگونه نیست! و من دلیلش را نمی فهمم!
ارسال: #۴
RE: راه تشخیص نوع زبانهای الحاقی از چند رشته
(۱۷ دى ۱۳۹۱ ۰۲:۰۴ ب.ظ)mostafa272 نوشته شده توسط: در کتاب سپاهان در سوالی این زبان اومده و زبان مستقل از متن رو خواسته ولی جواب رو گزینه دیگه ای زده! در بعضی کتابها گفته که اگر به نوعی رشته ها به هم وصل شوند که نتوان وابستگی را تشخیص داد منظم و مستقل از متن هم هست.
در مثالی که گفتم ظاهرا وجود u اول باید سبب عدم شناسایی w شود و به نظر می رسد زبان منظم باشد ولی گویا اینگونه نیست! و من دلیلش را نمی فهمم!
اگه یکی از این u ها نبود منظم میشد (( u w wr : معادله سیگما *)) ((w wr u : معادله سیگما *)) .
مستقل از متن هم نیست به خاطر u اول و آخرش چون نمیشه با پشته ساختش
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close