作者ross5566 (公館橋本環奈)
看板NTU-Exam
標題[試題] 104上 項潔 自動機與形式語言 第五次小考
時間Tue Dec 15 17:40:30 2015
課程名稱:自動機與形式語言
課程性質︰資工系大三必修
課程教師:項潔
開課學院:電機資訊學院
開課系所:資訊工程學系
考試日期(年月日):2015/12/15
考試時限(分鐘):30
試題:
1. Let S ={<M>| M is a DFA that accepts w^R whenever it accepts w}.
show that S is decidable.
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.25.100
※ 文章網址: https://webptt.com/m.aspx?n=bbs/NTU-Exam/M.1450172435.A.EF4.html
※ 編輯: ross5566 (140.112.25.106), 12/15/2015 19:19:31
※ 編輯: ross5566 (140.112.25.106), 12/15/2015 19:22:55
※ 編輯: ross5566 (140.112.25.106), 12/15/2015 19:31:41
1F：推 rod24574575 : 已收資訊系! 12/15 20:15