卷別
基礎數學
選擇國立中興大學 2025 · 考試 · 第 24 題
考科離散數學
(2 points) Determine which strings can be recognized by the deterministic finite-state automaton in the following figure.
自動機:起始狀態 ,接受狀態為 與 (雙圈)。轉移函數:
- :讀 ,讀
- :讀 ,讀
- :讀 ,讀
- :讀 ,讀
- (A)1101
- (B)1111111
- (C)010101010
- (D)000011
- (E)1011011