۰
subtitle
ارسال: #۱
تعداد حالات اتوماتای قطعی متناهی علوم کامپیوتر ۸۴
این تیپ سوالات چطوری حل میشن؟
اگر ∑={0,1,...,n} و L={w∣∋k≥0,|w|=2k}⊆∑∗ یک زبان با حروف ∑ باشد، آنگاه تعداد حالات اتوماتای قطعی متناهی (DFA) مینیمال متناظر با زبان L ........ است.
۱) n
۲) ۲n-1
۳) ۲n
۴) عددی ثابت و مستقل از n
جواب گزینه: ۴
اگر ∑={0,1,...,n} و L={w∣∋k≥0,|w|=2k}⊆∑∗ یک زبان با حروف ∑ باشد، آنگاه تعداد حالات اتوماتای قطعی متناهی (DFA) مینیمال متناظر با زبان L ........ است.
۱) n
۲) ۲n-1
۳) ۲n
۴) عددی ثابت و مستقل از n
جواب گزینه: ۴