← 回題庫

卷別

基礎數學

選擇

國立中興大學 2025 · 考試 · 第 24 題

(2 points) Determine which strings can be recognized by the deterministic finite-state automaton in the following figure.

自動機:起始狀態 S0S_0,接受狀態為 S0S_0 與 S3S_3(雙圈)。轉移函數:

  • S0S_0:讀 0→S00 \to S_0,讀 1→S11 \to S_1
  • S1S_1:讀 0→S00 \to S_0,讀 1→S21 \to S_2
  • S2S_2:讀 0→S00 \to S_0,讀 1→S01 \to S_0
  • S3S_3:讀 0→S20 \to S_2,讀 1→S11 \to S_1
  • (A)
    1101
  • (B)
    1111111
  • (C)
    010101010
  • (D)
    000011
  • (E)
    1011011

標準解析

AI 已複查