题目内容
(请给出正确答案)
[判断题]
任意有限自动机都能转化为_等价的特殊自动机:其状态图中初态无射人弧,终态无射出弧。 ()此题为判断题(对,错)。
查看答案
如果结果不匹配,请 联系老师 获取答案
某一确定性有限自动机(DFA)的状态转换图如图2-2所示,令d=0|1|2|…19,则以下字符串中,不能被该DFA接受的是(9),与该DFA等价的正规式是(10)。(其中,ε表示空字符。)
A.①②③
B.①②④
C.②③④
D.①②③④
有限自动机M和N等价是指_______。
A.M和N的字母表相同
B.M和N状态数和有向边数相等
C.M和N状态数或有向边数相等
D.M和N识别的字符串集合相同
A.将复杂轮廓简化成简单轮廓
B.走刀路线最短
C.将手工编程改成自动编程
D.将空间曲线转化为平面曲线