Untitled

Bonus Section

  1. computational Theory計算理論 非一般計算機概論，主要是討論電腦運算邏輯
    1. alunzo Chrurch Stepphen kleene, Alan Turing
    2. study infinite 的運算資源(cpu memory SSD time) 電腦是否能解決所有問題
      1. 電腦能解決什麼問題 (根號2 是無理數)
    3. regular expression
    4. finite Automata
    5. Turing Machine
  2. regular expression (正規表達式)
    1. 每一個sigma (set) 中的元素都屬於 set
    2. 如果r1, r2 是regular expression 下列四個條件成立
    3. 除此之外 沒有其它東西是regular expression

Untitled

  1. 如果集合是 singa = {a, b} ，L= (a+b)(a+b)(a+b) → a, b 可以任選
    1. L = {aaa, aab, aba, abb, baa, bab, bba, bbb}
  2. 如果集合 singa = {a, b} L = (a+b)a(a+b) 的表達式就更多 如下:

Untitled

Untitled

Untitled