سوال از تعریف زبان! - نسخه‌ی قابل چاپ

سوال از تعریف زبان! - Ametrine - 27 دى ۱۳۹۳ ۱۲:۰۲ ب.ظ سلام گزینه های این سوال رو توضیح بدید لطفاً جواب گزینه ۲ هست. [attachment=17755]

RE: سوال از تعریف زبان! - Hamid_0311 - 27 دى ۱۳۹۳ ۰۱:۲۰ ب.ظ با سلام این سوال اسونه یکم دقت کنید از گزینه ۳ توضیح میدهم گفته تعریف ماشین dfa چیه هست؟ وقتی از حالت شروع با تابع انتقال شروع کنیم رشته را پیمایش کردن وقتی که اخر رشته شد توی حالتی که هستیم یکی از حالت های پایانی باشه خوب این درسته دیگه اصل تعریف Dfa هم همینه پس این گزینه درسته اما گزینه ۴ گفته مکمل یک زبان dfa ما چطوری dfa مکمل میکنیم؟ میگیم حالت های غیر پایانی بکن پایانی و حالت های پایانی بکن غیر پایانی حالا تعریف چی گفته؟ گفته از حالت شروع با رشته که شروع کنیم پیمایش به ته رشته که رسیدیم توی یک حالت پایانی باشیم درسته؟ بله درسته چرا؟ چون که گفتیم وقتی مکملش میکنیم حالت های عوض میشن یعنی اونای که پایانی بودن میشن غیر پایانی و اونای که غیر پایانی بودن میشن پایانی اینو که قبول دارید [tex]F\: \epsilon\: Q[/tex] خوب پس وقتی مکمل شن حالت های پایانی میشه [tex]Q\: -F[/tex] پس این گزینه هم درسته اما گزینه دوم میگه مکمل زبان یک nfa می خوایم مکمل nfa چطوری به دست میاریم؟ اول باید تبدیلش کنیم به dfa بعد به دست بیاریم اما اینجا داره میگه همون nfa بیا حالت پایانیشو به غیر پایانی و غیر پایانی به پایانی تبدیل کن که غلطه و جواب درست نیست پس گزینه درست گزینه ۲ هستش موفق باشید

RE: سوال از تعریف زبان! - Ametrine - 27 دى ۱۳۹۳ ۰۴:۱۲ ب.ظ خیلی ممنون. متوجه شدم گزینه ۲ مکمل رو خواسته شما به اشتباه نوشتید گزینه اول. جواب پارسه رو ولی متوجه نمیشم. [attachment=17761]