网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
对任何正规表达式e,都存在一个DFA M,满足L(M)=L(e)。
参考答案和解析
对
更多 “对任何正规表达式e,都存在一个DFA M,满足L(M)=L(e)。” 相关考题
考题
● 有限自动机(FA)可用于识别高级语言源程序中的记号(单词),FA 可分为确定的有限自动机(DFA)和不确定的有限自动机(NFA)。若某DFA D 与某NFA M等价,则 (48) 。(48)A. DFA D 与NFA M的状态数一定相等B. DFA D 与NFA M可识别的记号相同C. NFA M能识别的正规集是DFA D 所识别正规集的真子集D. DFA D 能识别的正规集是NFA M所识别正规集的真子集
考题
逻辑表达式L=(A、B、C、D)=BACD+ABCD的最小项表达式为()。A、L=∑m(0,1,2,3,6,7,8,12,13,15)B、L=∑m(0,1,2,3,8,9,11,12,13,15)C、L=∑m(0,1,3,4,6,8,9,10,14,15)D、L=∑m(0,1,2,3,5,6,8,11,13,15)
考题
单选题当配位反应时存在酸效应和配位效应两种副反应,以下表达式中正确的是()A
K’MY=C’MY/C’M•C’YB
K’MY=[MY]/C’M•C’YC
K’MY=[MY]/[M][Y]D
K’MY=KMY/αM(L)•αY(H)
考题
单选题对于不重合的两个平面α与β,给定下列条件:①存在平面γ,使得α、β都垂直于γ;②存在平面γ,使得α、β都平行于γ;③α内有不共线的三点到β的距离相等;④存在异面直线l、m,使得l//α,l//β,m//α,m//β。其中,可以判定α与β平行的条件有( )。A
1个B
2个C
3个D
4个
考题
问答题已知m个向量α(→)1,α(→)2,…,α(→)m线性相关,但其中任意m-1个都线性无关,证明: (1)如果存在等式k1α(→)1+…+kmα(→)m=0(→),则这些系数k1,…,km或者全为零,或者全不为零。 (2)如果存在两个等式k1α(→)1+…+kmα(→)m=0(→),l1α(→)1+…+lmα(→)m=0(→),其中l1≠0,则k1/l1=k2/l2=…=km/lm。
考题
单选题已知整型变量L=5,M=13,N=4,表达式L*M/N、L/N*M和M/N*L的值分别是()。A
16 13 15B
16.25 16.25 16.25C
16.0 13.0 15.0D
16 16 16
热门标签
最新试卷