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

منظم بودن 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