相关考题
-
单项选择题
以下()不是DFA的组成部分。
A.初始状态集合
B.终止状态集合
C.有穷字母表
D.有限状态集合 -
单项选择题
在有穷自动机中,两个状态是等价的条件是()。
A.两个状态都不是无用状态
B.对于所有输入,两个状态迁移到等价状态里
C.A和B
D.同为可接受状态或不可接受状态 -
判断题
正则文法、DFA和正则表达式均可以用于描述高级程序设计语言的词法。
