TC
文章平均质量分 87
HGGshiwo
这个作者很懒,什么都没留下…
展开
-
理论计算科学导引第二章
关于RE1: 重要的两个例子:anbna^nb^nanbn不属于RE,Σ∗\Sigma^*Σ∗属于RE2: 对于anbma^nb^manbm, 如果n和m相关,比如n=m+7n=m+7n=m+7, 则不属于RE,n≠mn\ne mn=m,则也不属于RE但是注意反例:n+m=2021,anbmn+m=2021, a^nb^mn+m=2021,anbm属于RE,因为是有限长度的n mod 3≠mn\bmod 3\ne mnmod3=m 属于RE, 因为可以写出m所有的可原创 2022-01-26 17:04:15 · 92 阅读 · 0 评论 -
21计算理论
1 Regular Language and Finite Automata1.1 Regular Expression:只用字符和:*表示出现0到n次()括号∪连接表示的语言使用并,连接和star对Regular expression进行构造仍然是正则语言1.2 DFA:1.消耗一个字符,转移一个状态(K,Σ,δ,s,F)(K,\Sigma,\delta,s,F)(K,Σ,δ,s,F)含义K状态集合Σ\SigmaΣ字母表δ\deltaδ转移原创 2022-01-10 21:38:13 · 424 阅读 · 0 评论 -
TCTCTC
1-1毕业设计中关键技术分析部分应该写前人相关工作的综述。F(1分)1-2学术会议中的Poster展示环节只需要展板到位,不要求作者必须守在展板前。(1分)F1-3开题报告中的初步方案应该简述如何实现各项任务,包括任务之间的关系、以及实现的先后顺序。(1分)T1-4毕设论文模板的章节标题应该修改以反映论文的实际内容。(1分)T1-5dl.acm.org是计算机专业的文献搜索引擎,它并不保存论文。(1分)F...原创 2021-01-30 08:39:50 · 1471 阅读 · 1 评论