搜题
题目
以下说法中正确的是（）。
A.不是每个正则表达式e都有等价的NFAM，满足L(e)=L(M)。
B.对于任何一个NFAM，都存在一个DFAM’，满足L(M)=L(M’)。
C.DFA的弧上标记只含输入字母表中的元素和空串。
D.NFA的弧上标记只含输入字母表中的元素。
相关标签： 字母表
提示：未搜索到的试题可在搜索页快速提交，您可在会员中心"提交的题"快速查看答案。
答案
查看答案
搜题
相关试题
以下说法中正确的是（）。
A.不是每个正则表达式e都有等价的NFAM，满足L(e)=L(M)。
B.对于任何一个NFAM，都存在一个DFAM’，满足L(M)=L(M’)。
C.DFA的弧上标记只含输入字母表中的元素和空串。
D.NFA的弧上标记只含输入字母表中的元素。
A.不是每个正则表达式e都有等价的NFAM，满足L(e)=L(M)。
B.对于任何一个NFAM，都存在一个DFAM’，满足L(M)=L(M’)。
C.DFA的弧上标记只含输入字母表中的元素和空串。
D.NFA的弧上标记只含输入字母表中的元素。