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

رسم DFA برای aWa

ارسال:
  

پشتکار پرسیده:

رسم DFA برای aWa

این DFA که واسه زبان زیر رسم کردم درسته؟

[tex]{}{awa:w\epsilon {a,b}^{*}}}[/tex]


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

۰
ارسال:
  

khavar_1365 پاسخ داده:

RE: رسم DFA

(۱۸ مهر ۱۳۹۰ ۰۱:۵۸ ب.ظ)پشتکار نوشته شده توسط:  این DFA که واسه زبان زیر رسم کردم درسته؟

[tex]{}{awa:w\epsilon {a,b}^{*}}}[/tex]

سلام
برای dfaبایدبرای هرراس به ازای هر الفبای زبان وضعیت یالی با ان الفبا مشخص باشه وبرای هر الفبا فقط ۱مسیربرای ان الفبا داریم نه چندحرکت متفاوت.مثلا q1شمادر این رسم با الفبای aبه ۲مسیرمتفاوت رفته که این از ویژگیهای nfa میباشد نه dfaو باید به ازای هر qتمامی الفبای زبان شما یالی یا مسیری داشته باشد.
این nfa میتونه باشد نه dfa.
این نظر من بوداگه دوستان دیگه نظردیگه ای دارند میتونن نظرمنو اصلاح کنن.
با آرزوی موفقیت برای همگی

ارسال:
  

hanif پاسخ داده:

RE: رسم DFA

(۱۸ مهر ۱۳۹۰ ۰۲:۱۱ ب.ظ)khavar_1365 نوشته شده توسط:  
(18 مهر ۱۳۹۰ ۰۱:۵۸ ب.ظ)پشتکار نوشته شده توسط:  این DFA که واسه زبان زیر رسم کردم درسته؟

[tex]{}{awa:w\epsilon {a,b}^{*}}}[/tex]

سلام
برای dfaبایدبرای هرراس به ازای هر الفبای زبان وضعیت یالی با ان الفبا مشخص باشه وبرای هر الفبا فقط ۱مسیربرای ان الفبا داریم نه چندحرکت متفاوت.مثلا q1شمادر این رسم با الفبای aبه ۲مسیرمتفاوت رفته که این از ویژگیهای nfa میباشد نه dfaو باید به ازای هر qتمامی الفبای زبان شما یالی یا مسیری داشته باشد.
این nfa میتونه باشد نه dfa.
این نظر من بوداگه دوستان دیگه نظردیگه ای دارند میتونن نظرمنو اصلاح کنن.
با آرزوی موفقیت برای همگی

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

۰
ارسال:
  

- rasool - پاسخ داده:

رسم DFA

NFA‌ی شما صحیح است.
DFA رو هم در پیوست آوردم.


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

ارسال:
  

پشتکار پاسخ داده:

RE: رسم DFA

(۱۸ مهر ۱۳۹۰ ۰۷:۴۸ ب.ظ)yaali نوشته شده توسط:  NFA‌ی شما صحیح است.
DFA رو هم در پیوست آوردم.

ببخشید شاید سوالم کمی بی ربط باشه ولی میشه بگید این ماشین رو کجا رسم کردید؟
خیلی مرتب رسم شده. فکر نکنم کار آفیس باشه!!!Big Grin
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

hanif پاسخ داده:

RE: رسم DFA

اگه اشتباه نکنم این جور باید باشه. البته یه ذره پیچیده‌تر از بالاییه!
دوستان در صورت اشتباه اصلاح کنن
در ضمن اگه نامرتب بود ببخشید


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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  رسم مدار انکدر ۴ به ۲ moslemrahmati ۰ ۱۸۲ ۲۶ اسفند ۱۳۹۸ ۰۲:۰۷ ب.ظ
آخرین ارسال: moslemrahmati
  رسم مستطیل با ماوس در اسمبلی Zmf ۰ ۳۸۱ ۰۴ خرداد ۱۳۹۸ ۰۶:۱۶ ب.ظ
آخرین ارسال: Zmf
Question رسم درخت با ۲۶ گره و ارتفاع کمینه porseshgar ۰ ۵۱۱ ۱۶ بهمن ۱۳۹۷ ۱۲:۱۱ ب.ظ
آخرین ارسال: porseshgar
  رسم درخت بازگشتی برای t(n)=9t(n/3)+n jumper ۶ ۲,۰۱۹ ۱۷ دى ۱۳۹۶ ۰۶:۱۶ ب.ظ
آخرین ارسال: jumper
  راهنمایی برای ترجمه مقاله برای پایان نامه و همچنین ترجمه اخبار برای وب سایت Doctorwho ۱ ۱,۲۴۸ ۳۰ تیر ۱۳۹۶ ۰۱:۴۴ ق.ظ
آخرین ارسال: mohamad--figo
  رسم dfa برای زبان زیر (تمرین ۶ کتاب لینز فصل دوم ) MBe ۱۰ ۲,۹۳۴ ۲۳ آبان ۱۳۹۵ ۱۲:۲۷ ق.ظ
آخرین ارسال: signal_micro
  رسم درخت با pre و post(مهم شدید) shirin0101 ۵ ۴,۷۹۷ ۲۵ دى ۱۳۹۴ ۰۴:۵۳ ب.ظ
آخرین ارسال: Iranian Wizard
  DFA amir777 ۱ ۵۵۹ ۱۷ دى ۱۳۹۴ ۰۱:۰۵ ق.ظ
آخرین ارسال: gunnersregister
  Dfa سوال پنجم فصل چهارم پوران Baranmalihe ۱ ۷۵۹ ۱۰ دى ۱۳۹۴ ۱۲:۰۰ ق.ظ
آخرین ارسال: Jooybari
  سوال بهینه کرد DFA سال ۸۵ مهندسی کامپیوتر iCanDoIt ۱ ۹۸۶ ۰۹ آذر ۱۳۹۴ ۱۰:۵۹ ب.ظ
آخرین ارسال: saberz

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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