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

منظم بودن uww^R v

ارسال:
  

nazanin2020 پرسیده:

منظم بودن uww^R v

این زبان منظم نیست؟

پس چرا بنظر من منظمه Dodgy خب طول w رو برابر ۳ میگیریم

[تصویر:  330514_e7ebh6zzurf8zczcptzg.jpg]

۱
ارسال:
  

Jooybari پاسخ داده:

RE: منظم بودن یک زبان

سلام. این زبان منظمه. اگه اندازه w رو برابر ۳ بگیریم بقیه حالات رو هم دربر میگیره.

ارسال:
  

nazanin2020 پاسخ داده:

RE: منظم بودن یک زبان

ممنون Smile
این از کتابی بود ک خیلی کم اشتباه ازش دیده بودم
فقط ی سوال؟ چرا میگید طول W رو برابر ۲ بگیریم؟
یافتن تمامی ارسال‌های این کاربر

ارسال:
  

Jooybari پاسخ داده:

RE: منظم بودن یک زبان

(۱۰ بهمن ۱۳۹۳ ۱۰:۱۰ ب.ظ)nazanin2020 نوشته شده توسط:  ممنون Smile
این از کتابی بود ک خیلی کم اشتباه ازش دیده بودم
فقط ی سوال؟ چرا میگید طول W رو برابر ۲ بگیریم؟

ببخشید. باید طولش رو بگیریم ۳ اول فکر کردم طول w بزرگتر مساوی ۲ بود. اگه طولش رو ۳ بگیریم بقیه حالت هارو شامل میشه. عبارت منظم زبان سوال میشه [tex](a b)^*(aaaaaa aabaab abaaba abbabb baabaa babbab bbabba bbbbbb)(a b)^*[/tex].
یافتن تمامی ارسال‌های این کاربر

ارسال:
  

nazanin2020 پاسخ داده:

RE: منظم بودن یک زبان

ممنون.
یافتن تمامی ارسال‌های این کاربر

ارسال:
  

L3ic پاسخ داده:

RE: منظم بودن یک زبان

سلام
ولی به نظر من نامنظمه
دلیلم هم اینه که کوچکترین رشته ایی که این زبان میتونه بپذیره مستقل از متنه

اگه تو این نوع سوالات بتونیم هر رشته ایی که تو مجموعه مرجع هست از جمله تهی رو بسازیم میشه منظم
مشاهده‌ی وب‌سایت کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تشخیص قطعی بودن ۴ زبان مستقل از متن MR.oracle ۹ ۳,۷۱۰ ۱۲ بهمن ۱۳۹۳ ۱۲:۲۳ ب.ظ
آخرین ارسال: ریحان
  تشخیص اجتماع و اشتراک یک زبان جساس به متن با مستقل از متن یا منظم maryam.roshan ۱ ۱,۵۲۰ ۱۱ بهمن ۱۳۹۳ ۱۲:۴۳ ق.ظ
آخرین ارسال: fatemeh69
  شمارا بودن یا نبودن زبانهای R و RE pooyaa ۶ ۲,۹۸۲ ۱۱ بهمن ۱۳۹۳ ۱۲:۲۱ ق.ظ
آخرین ارسال: fatemeh69
  خانواده زبانهای منظم تحت اشتراک نامتناهی بسته هستند؟ pooyaa ۶ ۲,۱۱۷ ۰۸ بهمن ۱۳۹۳ ۰۴:۴۳ ب.ظ
آخرین ارسال: s4l34.jahed
  تشخیص مستقل از متن و قطعی بودن چند زبان mostafa2012 ۱۱ ۵,۳۳۲ ۰۵ بهمن ۱۳۹۳ ۰۶:۲۲ ب.ظ
آخرین ارسال: Hamid_0311
  علت منظم بودن زبان w v w^R archer22 ۲ ۱,۲۴۷ ۰۵ بهمن ۱۳۹۳ ۱۲:۰۰ ق.ظ
آخرین ارسال: archer22
  نابرابری دو عبارت منظم -کنکور ۹۳ علوم کامپیوتر artmiss ۴ ۱,۳۰۳ ۰۳ بهمن ۱۳۹۳ ۰۲:۱۷ ب.ظ
آخرین ارسال: artmiss
  بدست آوردن عبارت منظم یک dfa mostafa2012 ۸ ۲,۰۱۳ ۰۳ بهمن ۱۳۹۳ ۰۲:۲۴ ق.ظ
آخرین ارسال: Jooybari
  درستی چند گزاره در موردزبانهای منظم ؟(زیرمجموعه ) pooyaa ۲ ۱,۱۴۴ ۰۳ بهمن ۱۳۹۳ ۱۲:۲۴ ق.ظ
آخرین ارسال: pooyaa
Question زبان منظم، DFA، حافظه، به خاطر آوردن! Ametrine ۷ ۲,۰۰۵ ۲۹ دى ۱۳۹۳ ۱۱:۴۰ ب.ظ
آخرین ارسال: Ametrine

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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