作者ross5566 (你那边几点?)
看板NTU-Exam
标题[试题] 104上 项洁 自动机与形式语言 第六次小考
时间Tue Dec 29 13:18:17 2015
课程名称:自动机与形式语言
课程性质︰资工系大三必修
课程教师:项洁
开课学院:电机资讯学院
开课系所:资讯工程学系
考试日期(年月日):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://webptt.com/cn.aspx?n=bbs/NTU-Exam/M.1451366305.A.FE3.html
1F：推 xavier13540 : 想到的时候已经来不及贴了呜呜 12/29 13:37
2F：→ ross5566 : XD 老师好爱考close under reversible 12/29 14:12
※ 编辑: ross5566 (140.112.218.35), 12/29/2015 14:17:31
3F：推 jonathan793 : 考完才发现没写完整 QQ 12/29 15:10
4F：推 rod24574575 : 已收资讯系! 01/05 02:23