سوال اینه که کدام گزینه در مورد گزاره های زیر کاملتر است ؟
من فقط با یه مورد مشکل دارم اونم اینه که
- برای هر زبان منظم لزوما یک DFA با فقط یک حالت اولیه وجود دارد.
بعد گفته که این غلطه. خب اصلا مگه میشه DFA چند تا حالت اولیه داشته باشه ؟ برای هر زبان منظمی هم که میشه DFA کشید.
لطفا راهنمایی کنید.
دوست عزیز
برای هر زبان منظم لزوما یک DFA با فقط یک حالت اولیه وجود دارد. این جمله بدلیل (لزوما) غلطه.و گرنه:
برای هر زبان منظم یک DFA با فقط یک حالت اولیه وجود دارد.
برای هر زبان منظم یک DFA با فقط یک حالت نهایی وجود ندارد.
(۱۹ بهمن ۱۳۹۱ ۰۱:۰۹ ب.ظ)m_sardaari نوشته شده توسط: این جمله بدلیل (لزوما) غلطهخب نگقته که تنها یک DFA گفته لزوما یعنی حتما یه DFA وجود داره که وجودم داره دیگه.