作者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/cn.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