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

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 برای عبارت منظم ؟؟؟؟؟؟؟؟؟؟؟؟

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



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

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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