导航:题目详情 | 答案解析 | 相关问题 | 最新问题 一个正规式只能等价于一个确定的有限状态自动机。 () 大学 2022-01-13 16:27:03 自动机,状态,正确答案 已帮助 人 一个正规式只能等价于一个确定的有限状态自动机。 ()此题为判断题(对,错)。请帮忙给出正确答案和分析,谢谢! 热搜:msgbox函数的第一个参数的作用是确定 答案解析 难度★★☆ 搜索 正确答案:×同描述同一个语言的文法一样,描述同一个正规式的确定的有限状态自动机可以有多个。 相关问题 1、两个正规式等价 当且仅当它们所描述的正规集相同。() 2017-10-22 2、与正规式(a|b)*等价的正规式是哪个()。A a*|b*B a*b*C (a*b*)*D (ab)* 2017-10-22 3、一个正规语言只能对应()?A. 一个正规文法B. 一个最小有限状态自动机 2019-12-11 4、一个正规式可能对应多个正规文法。() 2020-02-06 5、构造下列正规式所对应的确定有限自动机(需要化简): (1)(aa|b)*(a|bb)* (2)(0|1)*1 (3)(aa|bb)* (4)(+|- 2020-03-29 6、如果一个正规式所代表的集合是无穷的 则该正规式必含有的运算是_______。A.连接运算“.”B.或运算“| 2020-05-26