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

بدست آوردن عبارت منظم یک 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
مشاهده‌ی وب‌سایت کاربر



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

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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