题目内容

_______不是DFA的构成成分。

A. 有穷字母表
B. 初始状态集合
C. 终止状态集合
D. 有限状态集合

查看答案
更多问题

设有文法G(S): S→AB|AS A→aA|a B→b 文法G(S)与下面正规式等价的是_______。

A. aa*bb*
B. aa*b
C. (ab)*
D. a(ab)*b

汽车的制动性能主要由制动效能、制动效能的恒定性和制动汽车方向的()三个方面来评价。

A. 恒定性
B. 可靠性
C. 稳定性
D. 平顺性

如何判断一部文法是二义文法?

设文法G(A): A→[B B→X]|BA X→Xa|Xb|a|b 则文法G(A)所识别语言的正:规式为_______。

答案查题题库