问题详情

以下说法中正确的是( )。


A、任何语言都可以描述为一个正则表达式。

B、对于任何一个NFA M,都存在一个DFA M’,满足L(M)= L(M’)。

C、任何一个DFA只有一个终态。

D、NFA的弧上标记只含输入字母表中的元素。

时间:2021-09-01 16:16 关键词: 湖南大学 计算机科学与技术

答案解析

B