未分类题

某一非确定性有限自动机(NFA)的状态转换图如下图所示，与该NFA等价的正规式是(28)，与该NFA等价的DFA是(29)。

A.0*|(0|1)0
B.(0|10)*
C.0*((0|1)0)*
D.0*(10)*

A.shangxuebA.cn/images/ct_crmdtsz_crmdtschoosecnz2_00393(20094).jpg'>
A.0*|(0|1)0
B.(0|10)*
C.0*((0|1)0)*

【参考答案】

B
解析：根据分析题目中给出的状态转换图可知，该NFA可识别空串以及任意数目0组成的串，但若出现1，则其后至少要......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
<上一题 目录 下一题>
热门 试题

单项选择题
下列关于蒸汽透平鼓风机的工艺及安全措施的说法，错误的是（ ）
A.冷凝鼓风采用两台以上蒸汽透平鼓风机时，应采用双母管供汽
B.蒸汽透平鼓风机应设置自动危急遮断器
C.蒸汽透平鼓风机的蒸汽入口应有过滤器，紧靠入口的阀门前应安装蒸汽放散管，并有疏水器和放散阀
D.蒸汽透平鼓风机的蒸汽冷凝器出入口的阀门，正常情况下应关闭
未分类题
A Pay Rise or Not'Unless I get a rise, I'll have a talk with the boss, Henry Manley. 'George Strong said to himselF.George liked his job and he liked the town he lived in, but his wife kept telling him that his pay was not enough to meet the needs of the family. That was why he was thinking of taking a job in Birmingham, a nearby city about 50 miles away. He had been offered a job in a factory there, and the pay was far better.George lived in Wyeford, a medium-sized town. He really liked the place and didn't like the idea of moving somewhere else, but if he took the job in Birmingham, he would have to move his family therE.Henry Manley was the manager of a small company manufacturing electric motors. The company was in deep trouble because, among other reasons, the Japanese were selling such things at very low prices. As a result, Manley had to cut his own prices and profits as well. Otherwise he would not get any orders at all. Even then, orders were still not coming in fast enough, so that there was no money for raises (加工资) for his workers. Somehow, he had to struggle along and keep his best workers as well. He sigheD.Just then the phone rang.His secretary told him that George Strong wanted to see him as soon as possiblE.Manley sighed again. He could guess what it was about. George Strong was a very young engineer. The company had no future unless it could attract and keep men like him. Manley rubbed his forehead (前额), his problems seemed endless.Henry Manley was already deeply in debt.A.rightB.WrongC.Not mentioned
A.B.
C.
D.
Henry
E.
A.right
B.Wrong
C.Not
相关试题