课程名称:自动机与形式语言
课程性质︰资工系大三必修
课程教师:项洁
开课学院:电机资讯学院
开课系所:资讯工程学系
考试日期(年月日):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.