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

ایده تشخیص این تیپ زبانها (حالات خاص توان روی الفبای یک حرفی)

ارسال:
  

- rasool - پرسیده:

Star ایده تشخیص این تیپ زبانها (حالات خاص توان روی الفبای یک حرفی)

هوالعلیم

[تصویر:  64399_1_1379095741.jpg]

زبانهای فوق( از کتاب آقای لینز)‌، همگی نامنظم اند.
آیا ایده‌ی حلشون اینطوریه‌: اگر روی حروف زبان( حالا چه تک باشه مثل اینجا چه نباشه) توان ما بصورت یک تابع بود‌، چون برای محاسبه‌ی اون تابع و بدست آوردن نتیجه اش، نیاز به حافظه داریم لذا کلیه‌ی زبانهای این تیپی نا منظم اند.

متشکرم.

۰
ارسال:
  

variant20002000 پاسخ داده:

ایده حل این تیپ زبانها

نه نمیشه.......!!!!
چون f(x)=x هم یه تابع است....!
کلاً اینطوری حفظ کن اولاً هر زبان متناهی منظم است... بعدش اگه تونستی یک dfa یا nfa تو ذهنت براش ترسیم کنی حتماً منظمه...! اگه نتونستی نیست Big Grin

ارسال:
  

- rasool - پاسخ داده:

RE: ایده حل این تیپ زبانها

(۰۵ بهمن ۱۳۹۰ ۱۲:۴۱ ق.ظ)variant20002000 نوشته شده توسط:  چون f(x)=x هم یه تابع است....!
کلاً اینطوری حفظ کن اولاً هر زبان متناهی منظم است... بعدش اگه تونستی یک dfa یا nfa تو ذهنت براش ترسیم کنی حتماً منظمه...! اگه نتونستی نیست Big Grin
خیلی ممنونم از وقتی که گذاشتید.
این راهی که شما می فرمایید درسته . منتها در اینجا من دارم از راه دیگه ای صحبت می کنم.

منظور من از تابع در واقع یک عبارت بر حسب x بود. (به جز خود x)
و من دنبال راه حل حافظه ای هستم. و ظاهرا چون برای محاسبه‌ی اون عبارت و بدست آوردن نتیجه اش، نیاز به حافظه داریم لذا کلیه‌ی زبانهای این تیپی نا منظم اند.
درسته؟
یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تشخیص قطعی بودن ۴ زبان مستقل از متن MR.oracle ۹ ۳,۱۸۲ ۱۲ بهمن ۱۳۹۳ ۱۲:۲۳ ب.ظ
آخرین ارسال: ریحان
Question تشخیص زبان های مستقل از متن Ametrine ۹ ۳,۵۹۷ ۱۲ بهمن ۱۳۹۳ ۰۱:۵۱ ق.ظ
آخرین ارسال: ریحان
  آیا این زبان مستقل از متن است؟؟ K<=max(i,j) Imankhani ۸ ۲,۴۵۰ ۱۱ بهمن ۱۳۹۳ ۰۷:۴۷ ب.ظ
آخرین ارسال: ریحان
  تشخیص اجتماع و اشتراک یک زبان جساس به متن با مستقل از متن یا منظم maryam.roshan ۱ ۱,۳۱۱ ۱۱ بهمن ۱۳۹۳ ۱۲:۴۳ ق.ظ
آخرین ارسال: fatemeh69
  نحوه تشخیص زبان های خطی arefeh.hp ۷ ۳,۸۲۰ ۰۹ بهمن ۱۳۹۳ ۰۱:۰۵ ق.ظ
آخرین ارسال: nazanin2020
  چند سوال درمورد تعداد حالات نهایی و شروع dfaها pooyaa ۲ ۱,۱۴۷ ۰۶ بهمن ۱۳۹۳ ۰۶:۵۵ ب.ظ
آخرین ارسال: pooyaa
  تعداد حالات نهایی nfa برای زبان دارای لاندا و فاقد لاندا pooyaa ۲ ۱,۲۴۲ ۰۶ بهمن ۱۳۹۳ ۰۶:۵۳ ب.ظ
آخرین ارسال: pooyaa
  چرا این زبان قطعی است؟ ww^R archer22 ۱ ۱,۱۸۱ ۰۶ بهمن ۱۳۹۳ ۰۳:۳۰ ب.ظ
آخرین ارسال: MiladCr7
  مشکل در تشخیص ویژگی های زبان مستقل از متن قطعی mostafa2012 ۴ ۱,۹۶۵ ۰۶ بهمن ۱۳۹۳ ۰۲:۳۲ ب.ظ
آخرین ارسال: mostafa2012
  تشخیص مستقل از متن و قطعی بودن چند زبان mostafa2012 ۱۱ ۴,۳۵۵ ۰۵ بهمن ۱۳۹۳ ۰۶:۲۲ ب.ظ
آخرین ارسال: Hamid_0311

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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