[試題] 104上 項潔 自動機與形式語言 第六次小考
課程名稱:自動機與形式語言
課程性質︰資工系大三必修
課程教師:項潔
開課學院:電機資訊學院
開課系所:資訊工程學系
考試日期(年月日):2015/12/29
考試時限(分鐘):30
試題:
1. Let T ={<M>| M is a TM that accepts w^R whenever it accepts w}
show that T is undecidable.
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.4.192
※ 文章網址: https://www.ptt.cc/bbs/NTU-Exam/M.1451366305.A.FE3.html
推
12/29 13:37, , 1F
12/29 13:37, 1F
→
12/29 14:12, , 2F
12/29 14:12, 2F
※ 編輯: ross5566 (140.112.218.35), 12/29/2015 14:17:31
推
12/29 15:10, , 3F
12/29 15:10, 3F
推
01/05 02:23, , 4F
01/05 02:23, 4F