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

- 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 ۹ ۲,۶۸۸ ۱۲ بهمن ۱۳۹۳ ۱۲:۵۱ ق.ظ
آخرین ارسال: ریحان
  تشخیص اجتماع و اشتراک یک زبان جساس به متن با مستقل از متن یا منظم maryam.roshan ۱ ۱,۰۳۲ ۱۰ بهمن ۱۳۹۳ ۱۱:۴۳ ب.ظ
آخرین ارسال: fatemeh69
  نحوه تشخیص زبان های خطی arefeh.hp ۷ ۳,۰۱۰ ۰۹ بهمن ۱۳۹۳ ۱۲:۰۵ ق.ظ
آخرین ارسال: nazanin2020
  چند سوال درمورد تعداد حالات نهایی و شروع dfaها pooyaa ۲ ۸۸۴ ۰۶ بهمن ۱۳۹۳ ۰۵:۵۵ ب.ظ
آخرین ارسال: pooyaa
  تعداد حالات نهایی nfa برای زبان دارای لاندا و فاقد لاندا pooyaa ۲ ۹۴۲ ۰۶ بهمن ۱۳۹۳ ۰۵:۵۳ ب.ظ
آخرین ارسال: pooyaa
  مشکل در تشخیص ویژگی های زبان مستقل از متن قطعی mostafa2012 ۴ ۱,۴۷۱ ۰۶ بهمن ۱۳۹۳ ۰۱:۳۲ ب.ظ
آخرین ارسال: mostafa2012
  تشخیص مستقل از متن و قطعی بودن چند زبان mostafa2012 ۱۱ ۳,۶۳۲ ۰۵ بهمن ۱۳۹۳ ۰۵:۲۲ ب.ظ
آخرین ارسال: Hamid_0311
  تشخیص زبان گرامر mostafa2012 ۱ ۶۲۳ ۰۲ بهمن ۱۳۹۳ ۰۷:۳۱ ق.ظ
آخرین ارسال: Jooybari
  تشخیص مستقل از متن قطعی و عیر قطعی بودن ۶ زبان maryam.roshan ۴ ۱,۰۲۴ ۲۹ دى ۱۳۹۳ ۰۳:۳۵ ب.ظ
آخرین ارسال: Jooybari

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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