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

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

ارسال:
  

- 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)
و من دنبال راه حل حافظه ای هستم. و ظاهرا چون برای محاسبه‌ی اون عبارت و بدست آوردن نتیجه اش، نیاز به حافظه داریم لذا کلیه‌ی زبانهای این تیپی نا منظم اند.
درسته؟
یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  چگونه این خطا را موقع اجرای sql server 2014 رفع کنم ؟ farahnaz ۲ ۷۸ ۱۹ مهر ۱۳۹۹ ۰۲:۱۸ ق.ظ
آخرین ارسال: farahnaz
  تشخیص گوگل مپس با Live View AR برای مکان دقیق elecomco ۰ ۱۴۴ ۲۶ تیر ۱۳۹۹ ۰۱:۲۱ ق.ظ
آخرین ارسال: elecomco
  ایده تز دکتری در مصاحبه دکتری wskf ۱ ۵۵۰ ۲۹ خرداد ۱۳۹۹ ۰۸:۳۸ ب.ظ
آخرین ارسال: Masoud05
  نظریه زبانها و ماشینها (پیتر لینز) نگارش پنجم sina_r11 ۱۳ ۱۹,۰۳۴ ۱۱ خرداد ۱۳۹۹ ۰۲:۲۸ ب.ظ
آخرین ارسال: Z78khosrow_kh
  انجام پایان نامه برای داده کاوی استقرایی روی FIM ویافتن ARM با دوتا یا بیشتر CUDA GPU zaliabbass ۲ ۱,۱۳۶ ۰۶ اسفند ۱۳۹۸ ۰۸:۳۳ ب.ظ
آخرین ارسال: bankabzar
  پایتون (طراحی وب یا دیتا ساینس؟) مساله این است... sirvan.t ۲ ۵۴۱ ۱۹ بهمن ۱۳۹۸ ۱۲:۰۱ ب.ظ
آخرین ارسال: sirvan.t
  درخواست ویدئو کلیپ های نظریه زبانها و ماشینها sajaddandy ۱۰ ۸,۱۷۷ ۰۱ بهمن ۱۳۹۸ ۰۷:۳۵ ب.ظ
آخرین ارسال: msedigh
Shocked کامپیوتر یا هنر، مسئله این است arian_61 ۲ ۱,۵۴۷ ۲۵ دى ۱۳۹۸ ۱۱:۳۱ ق.ظ
آخرین ارسال: packationmachinery
  درخواست کمک سمینار ... شناسایی موجودیت های خاص sahar bano ۲ ۴۵۶ ۲۱ دى ۱۳۹۸ ۱۲:۴۳ ب.ظ
آخرین ارسال: marvelous
  نقش آفرینی بر روی پارچه در قدیم چگونه بوده است؟ maryamdolati ۰ ۳,۳۳۷ ۱۲ آذر ۱۳۹۸ ۰۵:۲۲ ب.ظ
آخرین ارسال: maryamdolati

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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