2016/12/15 Formal Language

• 有一個Assignment 2 , 老師說上課會講解, 不知道要不要交? 目前沒說要交
• 複習ch11
• 上ch12

-----------------------------------------------

• The Chomsky Hierarchy [ pdf ]
• Assignment 2 [ pdf ]
• Chap 12  Limits of Algorithmic Computation
• Some problems that cannot be solved by TMs [ pdf ]

-----------------------------------------------

以下是自己錄的重點提示

雖說是重點提示, 但其實已經涵蓋了今天3小時的上課內容
其實幾分鐘就可以講完的東西....
有時真是由衷希望老師可以好好備一下課....@@

ch11.4

ch12