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

بدست آوردن عبارت منظم یک dfa

ارسال:
  

mostafa2012 پرسیده:

بدست آوردن عبارت منظم یک dfa

سلام
چرا گزینه دو و سه مثل هم هستن!!!!
[تصویر:  328720_t3vvcmbq01dbai3693b7.png]

۰
ارسال:
  

Jooybari پاسخ داده:

RE: مشکل در بدست آوردن عبارت منظم

سلام. من متوجه نمیشم منظورتون چیه! گزینه ۲ بستار ستاره داره. ولی زبان گزینه ۲ و ۳ یکیه.

ارسال:
  

mostafa2012 پاسخ داده:

RE: مشکل در بدست آوردن عبارت منظم

(۰۲ بهمن ۱۳۹۳ ۱۰:۱۴ ب.ظ)Jooybari نوشته شده توسط:  سلام. من متوجه نمیشم منظورتون چیه! گزینه ۲ بستار ستاره داره. ولی زبان گزینه ۲ و ۳ یکیه.

سلام
من خودم متوجه شدم چی به چی شد...

الان نفهمیدم شما از من سوال پرسیدید یا بازم شما سوال دارید؟؟

اگر سوال پرسیدید که طبق گفته های دوست گرامی nazanin2020 گزینه های ۲ و ۳ یک چیز را تولید میکنند ...(تست کنید متوجه میشوید)
اگر هم که ن => باتشکر

موفق و موید!
التماس دعا
یافتن تمامی ارسال‌های این کاربر

ارسال:
  

Jooybari پاسخ داده:

RE: مشکل در بدست آوردن عبارت منظم

(۰۲ بهمن ۱۳۹۳ ۱۱:۰۰ ب.ظ)mostafa2012 نوشته شده توسط:  الان نفهمیدم شما از من سوال پرسیدید یا بازم شما سوال دارید؟؟

هر زبان و ماشین متناهی فقط یک عبارت منظم معادل نداره. اینطور که از dfa مشخصه از هرکدوم از حالتها اگه ۰۰ یا ۰۱ بگیریم به حالت نهایی میرسیم. تفاوت گزینه ۲ و ۳ توی زبان معادلشون تاثیری نداره. اگه اون بستار + یکبار تکرار بشه که زبان ۲ و ۳ برابره. اگه هم بیشتر از یکبار تکرار بشه که زیرمجموعه ای از حالت قبله. (چون پرانتز اولیه معادل سیکمااستاره و تکرارهای پرانتز دوم رو پشتیبانی میکنه.) پس بستار + تاثیری در تغییر زبان نداره.
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

mostafa2012 پاسخ داده:

RE: مشکل در بدست آوردن عبارت منظم

(۰۲ بهمن ۱۳۹۳ ۱۲:۴۳ ق.ظ)mostafa2012 نوشته شده توسط:  سلام
چرا گزینه دو و سه مثل هم هستن!!!!
[تصویر:  328720_t3vvcmbq01dbai3693b7.png]

سلام
یعنی از دیشب کسی نیس جواب بده/؟؟؟

ارسال:
  

nazanin2020 پاسخ داده:

RE: مشکل در بدست آوردن عبارت منظم

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

ارسال:
  

mostafa2012 پاسخ داده:

RE: مشکل در بدست آوردن عبارت منظم

(۰۲ بهمن ۱۳۹۳ ۰۶:۰۰ ب.ظ)nazanin2020 نوشته شده توسط:  شما یه عبارت بگید که گزینه دو تولید میکنه و گزینه سه تولید نمیکنه، یا برعکس

حقیقتا نفهمیدم چی گفتید...
لطفا بیشتر توضیح دهید!
یافتن تمامی ارسال‌های این کاربر

ارسال:
  

nazanin2020 پاسخ داده:

RE: مشکل در بدست آوردن عبارت منظم

Cool
ببخشید اگ نامفهوم گفتم
منظورم این بود ک شما میتونید یه مثال بزنید که گزینه دو تولیدش کنه و گزینه سه تولیدش نکنه؟
یا برعکس،، یعنی یه عبارت که گزینه سه تولیدش کنه و گزینه دو تولیدش نکنه؟
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

L3ic پاسخ داده:

RE: مشکل در بدست آوردن عبارت منظم

سلام
اگه منظورتون رو درست متوجه شده باشم یه توضیحی میدم شاید بدردتون بخوره

ببینید اون (۰۱+۰۰) که حداقل یک بار باید بیاد حالا دلیلی که گزینه ۲ و ۳ یکی میشه اینه که قبلش میگه هر رشته ایی میخواد بیاد،
خوب اون + روی پرانتز، تو گزینه ۲ آخرین رشته تولیدیش رو در نظر بگیرید بقیه اش بشه همون پرانتز اولی (یعنی هر رشته ایی که میخواد بیاد)
میبینید که گزینه ۲ و ۳ یکی میشه

خودم میدونم بد توضیح دادم ولی دیگه نمیدونستم چجوری توضیح بدم Big Grin
مشاهده‌ی وب‌سایت کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  درج عبارت "نوبت دوم" در مدرک دکتری siiib70 ۳ ۳,۵۶۵ ۲۸ مهر ۱۳۹۸ ۰۲:۵۰ ق.ظ
آخرین ارسال: marvelous
  گرامر منظم Sanazzz ۶ ۶,۱۲۳ ۳۱ اردیبهشت ۱۳۹۸ ۰۴:۳۲ ب.ظ
آخرین ارسال: Sanazzz
Photo ساده سازی عبارت منظم etedadi ۰ ۱,۷۸۷ ۱۶ خرداد ۱۳۹۷ ۰۷:۰۴ ب.ظ
آخرین ارسال: etedadi
  سوال در مورد بدست اوردن ادرس و پورت پروکسی zahra89 ۴ ۴,۹۵۷ ۲۳ اسفند ۱۳۹۶ ۰۸:۴۸ ب.ظ
آخرین ارسال: zahra89
  عبارت منظم fsmtnc ۱ ۱,۹۰۳ ۲۱ دى ۱۳۹۶ ۰۶:۵۵ ب.ظ
آخرین ارسال: msour44
  گرامر منظم fsmtnc ۲ ۲,۷۰۱ ۱۴ دى ۱۳۹۶ ۱۱:۵۷ ق.ظ
آخرین ارسال: fsmtnc
  بدست آوردن مرتبه مجموع اعداد رادیکال یک تا رادیکال n پشتکار ۱ ۲,۳۵۷ ۲۲ مهر ۱۳۹۶ ۰۱:۳۷ ق.ظ
آخرین ارسال: msour44
  تعیین نوع زبان( مستقل از متن یا منظم) ازمون های آزمایشی AZ_AMIR ۲ ۲,۹۹۹ ۰۳ اردیبهشت ۱۳۹۶ ۰۷:۵۳ ب.ظ
آخرین ارسال: AZ_AMIR
  بدست آوردن PI ها ali.majed.ha ۱۱ ۷,۳۴۵ ۰۲ اردیبهشت ۱۳۹۶ ۰۳:۵۰ ب.ظ
آخرین ارسال: ali.majed.ha
  بررسی چندمثال از کتاب شاپوری درخصوص منظم بودن ص۱۸۹ mzha ۱ ۲,۰۳۸ ۲۸ فروردین ۱۳۹۶ ۰۶:۵۵ ب.ظ
آخرین ارسال: msour44

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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