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

NFA برای عبارت منظم ؟؟؟؟؟؟؟؟؟؟؟؟

ارسال:
  

bahar_1483273 پرسیده:

NFA برای عبارت منظم ؟؟؟؟؟؟؟؟؟؟؟؟

سلام بچه‌ها
ببخشید خیلی سوال می پرسم
در مورد پیوست به نظر شما اگه من لاندا رو حذف کنم مشکلی پیش میاد ؟
به نظر شما این دو تا NFA یه زبان تولید می کنن؟
ممنونم بسسسسسسسسسسسسسسسسسسیارSmile
ببخشید بچه‌ها اینم عبارت منظمی که توی پست بالایی NFA رو پیوست کردم
[tex]l(aa* aba*b*)[/tex]


فایل‌(های) پیوست شده

۰
ارسال:
  

انرژی مثبت پاسخ داده:

NFA برای عبارت منظم ؟؟؟؟؟؟؟؟؟؟؟؟

من نظرم رو می گم اشتباه بود دوستان اصلاح کنند

حذف لاندای بالا مشکل ایجاد نمی کنه چون باز هم حداقل یه a رو واسه رسیدن به حالت پایانی طی می کنید
در مورد پایین فکر کنم ۲ تا لاندا داشته باشید لاندایی که بلافاصله بعد از حالت شروع اورده شده می تونه حذف بشه ولی فکر کنم شما لاندای بین a و b رو هم حذف کردید و a وb رو روی حالت نهایی کشیدید اگه من شکل رو درست دیدیم این اشکال داره چون در این حالت شما می تونید هر ترکیبی از a و b رو داشته باشید ولی در شکل اصلی شما می تونید هر تعداد a رو داشته باشید بعد هر تعداد b. یعنی حالتی مثل abaabbaa رو نمی تونید داشته باشید.

۰
ارسال:
  

bahar_1483273 پاسخ داده:

NFA برای عبارت منظم ؟؟؟؟؟؟؟؟؟؟؟؟

شما می فرمایید که اگه a , b روی حالت نهایی باشه نمی تونم هر تعداد از A و بعد هر تعداد از b رو داشته باشم. چرا نمی تونم ؟
خوب می تونم اول چند تا a رو انتخاب و بعد چند تا b .
ممنون میشم اگه در این مورد بیشتر بگید.

۰
ارسال:
  

انرژی مثبت پاسخ داده:

NFA برای عبارت منظم ؟؟؟؟؟؟؟؟؟؟؟؟

ببینید می تونید این حالت رو داشته باشید ولی با NFA بالا معادل نمی شه
در NFA بالا شما می تونید چند تا a بعد چند تا b بعد چند تا a داشته باشید؟؟ نمی تونید . یعنی در بالا بعد از هر تعداد دلخواه b شما نمی تونید دیگه a رو داشته باشید ولی در NFA پایین شما می تونید این حالت رو داشته باشید اگه منظورم رو درست نرسوندم بگید تا دوباره توضیح بدم

۰
ارسال:
  

bahar_1483273 پاسخ داده:

NFA برای عبارت منظم ؟؟؟؟؟؟؟؟؟؟؟؟

ممنون از لطفتون
متوجه شدم
موفق باشید



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  درج عبارت "نوبت دوم" در مدرک دکتری siiib70 ۳ ۴,۱۷۲ ۲۸ مهر ۱۳۹۸ ۰۲:۵۰ ق.ظ
آخرین ارسال: marvelous
  گرامر منظم Sanazzz ۶ ۷,۱۴۶ ۳۱ اردیبهشت ۱۳۹۸ ۰۴:۳۲ ب.ظ
آخرین ارسال: Sanazzz
Photo ساده سازی عبارت منظم etedadi ۰ ۲,۱۴۹ ۱۶ خرداد ۱۳۹۷ ۰۷:۰۴ ب.ظ
آخرین ارسال: etedadi
  عبارت منظم fsmtnc ۱ ۲,۱۴۹ ۲۱ دى ۱۳۹۶ ۰۶:۵۵ ب.ظ
آخرین ارسال: msour44
  گرامر منظم fsmtnc ۲ ۳,۰۴۹ ۱۴ دى ۱۳۹۶ ۱۱:۵۷ ق.ظ
آخرین ارسال: fsmtnc
  راهنمایی برای ترجمه مقاله برای پایان نامه و همچنین ترجمه اخبار برای وب سایت Doctorwho ۱ ۲,۹۴۱ ۳۰ تیر ۱۳۹۶ ۰۱:۴۴ ق.ظ
آخرین ارسال: mohamad--figo
  تعیین نوع زبان( مستقل از متن یا منظم) ازمون های آزمایشی AZ_AMIR ۲ ۳,۳۶۴ ۰۳ اردیبهشت ۱۳۹۶ ۰۷:۵۳ ب.ظ
آخرین ارسال: AZ_AMIR
  بررسی چندمثال از کتاب شاپوری درخصوص منظم بودن ص۱۸۹ mzha ۱ ۲,۲۹۷ ۲۸ فروردین ۱۳۹۶ ۰۶:۵۵ ب.ظ
آخرین ارسال: msour44
  توضیح در مورد یک عبارت H-Arshad ۰ ۱,۴۱۵ ۰۳ دى ۱۳۹۵ ۰۹:۱۸ ب.ظ
آخرین ارسال: H-Arshad
  درخت عبارت و پیمایش درخت alireza01 ۳ ۵,۵۴۷ ۰۷ آذر ۱۳۹۵ ۰۷:۱۴ ب.ظ
آخرین ارسال: Pure Liveliness

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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