18 بهمن 1391, 12:42 ب.ظ
سوال اینه که کدام گزینه در مورد گزاره های زیر کاملتر است ؟
من فقط با یه مورد مشکل دارم اونم اینه که
- برای هر زبان منظم لزوما یک DFA با فقط یک حالت اولیه وجود دارد.
بعد گفته که این غلطه. خب اصلا مگه میشه DFA چند تا حالت اولیه داشته باشه ؟ برای هر زبان منظمی هم که میشه DFA کشید.
لطفا راهنمایی کنید.
من فقط با یه مورد مشکل دارم اونم اینه که
- برای هر زبان منظم لزوما یک DFA با فقط یک حالت اولیه وجود دارد.
بعد گفته که این غلطه. خب اصلا مگه میشه DFA چند تا حالت اولیه داشته باشه ؟ برای هر زبان منظمی هم که میشه DFA کشید.
لطفا راهنمایی کنید.