昨天刚考完计算的基本理论
这门课主要讲了离散数学里面的集合,形式语言与自动机
听起来很编译原理
非常喜欢FC老师讲课的风格
看我们考试做题很艰难,他说早知道出简单一点了 这会儿出去跨年 光谷步行街都关门了
哈哈
复习资料:
1.设R是基数为n的集合A上的关系,试证明R的传递闭包
2.设连通图G=(V,E)是(n,m)图,且无环时,证明:m = n-1
3.设是上的语言,求证:
4.构造文法产生语言
5.构造DFA识别语言且当把x看成二进制时x模5与3同余,要求当x=0时,|x|=1且x时,x的首字符为1
6.证明
7.求证