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

مشخص کردن تعداد وضعیتها در آتاماتا

ارسال:
  

delta پرسیده:

مشخص کردن تعداد وضعیتها در آتاماتا

یه سوال که تو پارسه که گفته بود کوچکترین اتاماتایی که رشته های شامل حداقل یک صفر و دقیقا ۲ تا ۱ را بپذیرد دارای چند حالت است؟(مشابه سال ۸۹)
آیا در این سوال نباید حالتی که تله هستش را در نظر گرفت ؟تو هیچ کدام حالت تله را در نظر نگرفته و تو سوال پارسه گفته بود باید حالت تله در نظر گرفته بشه ولی چون سوال نظریه سال ۸۹ در نظر نگرفته اینجا هم حساب نکرده.بالاخره باید حساب بشه یا نشه؟دلیل حساب نکردن تله چیه؟

۰
ارسال:
  

ف.ش پاسخ داده:

مشخص کردن تعداد وضعیتها در آتاماتا

اگر DFA بود باید تله رو هم حساب کنید ولی در NFA تله نداریم و در مورد این سوال هم چون نگفته DFA میتونیم NFA با ۴ حالت رسم کنیم البته نمیدونم جواب درست سوال چی بوده؟!

۰
ارسال:
  

۵۴m4n3h پاسخ داده:

مشخص کردن تعداد وضعیتها در آتاماتا

به نظرم به خاطر این که گفته کوچکترین Automata (نه DFA مینیمال!) باید از بین ماشین هایی که میشه برای این زبان کشید (NFA, DFA, ...) کوچکترین رو انتخاب کنیم!
من خودم هم وقتی این سوال رو حل کردم، براش DFA کشیدم! و به نظرم دلیل اصلی اشتباه ما اینه که این سوال رو با مبحثی با عنوان مینیمال سازی DFA که توی کتاب لینز گفته شده اشتباه گرفتیم! در حالی که توی صورت این سوال گفته کوچکتری FSA نه لزوماً DFA!

۰
ارسال:
  

sepid پاسخ داده:

مشخص کردن تعداد وضعیتها در آتاماتا

به نظر من وقتی میگه کوچکترین اتوماتا باید NFA بکشیم.
چون برای هر زبان منظمی که در نظر بگیریم تعداد حالات DFA اون بیشتر یا مساوی تعداد حالات NFAش هست.

بچه‌ها یک سوال: عبارت منظم معادل سوال سال ۸۹ چی میشه؟
مشاهده‌ی وب‌سایت کاربر

۰
ارسال:
  

۵۴m4n3h پاسخ داده:

RE: مشخص کردن تعداد وضعیتها در آتاماتا

فکر کنم این طوری باشه:

[tex](0 \lambda )(10)^*11(1 01)^*(0 \lambda )[/tex]

۰
ارسال:
  

delta پاسخ داده:

مشخص کردن تعداد وضعیتها در آتاماتا

با تشکر از همه پس nfa در نظر میگیرم



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تعداد برگ درخت؟؟؟؟؟؟؟ rad.bahar ۴ ۴,۸۲۱ ۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ
آخرین ارسال: mohamadrra
  پیدا کردن دستگیره manager_66 ۵ ۵,۱۰۹ ۲۸ آذر ۱۴۰۰ ۱۲:۴۴ ب.ظ
آخرین ارسال: blackhalo1989
  تا به حال شده خدا فرصت زندگی کردن دوباره رو بهت بده؟مرگ از جلوی چشمات رد شده؟ abraham ۲۱ ۱۶,۰۹۴ ۲۰ دى ۱۳۹۹ ۱۰:۵۶ ب.ظ
آخرین ارسال: raam
  جایی برای پیدا کردن توابع آماده جاوااسکریپت f.b ۷ ۴,۵۸۶ ۲۰ آذر ۱۳۹۹ ۰۴:۰۸ ب.ظ
آخرین ارسال: calm
  تعداد جواب mostafaheydar1370 ۲۱ ۱۹,۳۸۸ ۰۱ مهر ۱۳۹۹ ۱۱:۴۱ ب.ظ
آخرین ارسال: miinaa
  پیدا کردن موضوع پایان نامه k1.technology ۲ ۸,۱۳۹ ۲۱ خرداد ۱۳۹۹ ۱۲:۵۴ ب.ظ
آخرین ارسال: bankabzar
  رنگ کردن رئوس گراف( ارشد علوم کامپیوتر ۹۸ ) ss311 ۰ ۲,۱۲۴ ۰۳ اسفند ۱۳۹۸ ۱۲:۴۳ ب.ظ
آخرین ارسال: ss311
  مسدود کردن سایت و نرم افزار تلگرام wiisconsin ۶ ۷,۳۰۱ ۲۴ بهمن ۱۳۹۸ ۰۵:۳۸ ق.ظ
آخرین ارسال: one hacker alone
  تعداد روش های نوشتن عدد n ss311 ۲ ۳,۳۶۲ ۱۳ بهمن ۱۳۹۸ ۰۵:۲۷ ب.ظ
آخرین ارسال: ss311
  تعداد مسیرها در گراف ss311 ۰ ۲,۰۳۱ ۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ
آخرین ارسال: ss311

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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