1. Hint of Homework 4 jinnjy

2. Outline Hint of exercise 3.18

3. Enumerator(textbook page 154): Enumerator is a Turing Machine that prints strings on its tape.

4. Lexicographical Order 字典順序。 可比較 Ex. 3.18 和定理 3.21(textbook page 155) ， 他們的差別只在 Ex. 3.18 的 enumerator 需要以 lexicographical order 來印東西 a<b<c<d<e…<z( 越大的出現在越後面 ) 幾個例子 : aaa<aab( 只差最後一個 alphabet ，且 a<b) aa<aaa(prefix 都一樣的話，長的擺比較後面 ) abc<bcd ( 後者開頭是 b ，所以出現在比較後面 ) Aaa<ab( 第一個字母相同則比第二個，依此類推 )

5. Keys to solve 3.18 課本定理 3.21 跟這題很接近，試著去看課本定理 的敘述。可能可以模仿定理的寫法來作答。 Lexicographical order 是這題的重點，對於某個 string w ，如果 L 的 enumerator 在印出了一個 lexicographical order 比 w 還後面的 string ，卻還 沒印出 w ，則會有什麼情況 ? (??) ((???)) 請把該讀的東西讀仔細，任何一個沒仔細處理的 地方都可能會造成作答上的錯誤 1/1 沒有課所以沒辦法隨堂給問，有問題請寄信， 我會回信