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