每一个2型语言都可由某一正规式来表示。()
每一个2型语言都可由某一正规式来表示。()
![](https://lstatic.shangxueba.com/sxbcn/h5/images/tips_org.png)
第1题
Chomsky定义的四种形式语言文法中,2型语言可由()识别。
A、短语结构文法
B、前后文无关文法
C、前后文有关文法
D、正规文法
E、图灵机
F、有限自动机
G、下推自动机
第2题
在Chomsky定义的4种形式语言文法中,0型文法又称为(51)文法;1型文法又称为(52)文法;2型语言可由(53)识别。
A.短语结构文法
B.上下文无关文法
C.上下文有关文法
D.正规文法
第3题
第4题
A.①、②、③
B.①、②、④
C.②、③、④
D.①、②、③、④
第5题
A.①、②、③
B.①、②、④
C.②、③、④
D.①、②、③、④
第6题
某一确定性有限自动机(DFA)的状态转换图如图2-2所示,令d=0|1|2|…19,则以下字符串中,不能被该DFA接受的是(9),与该DFA等价的正规式是(10)。(其中,ε表示空字符。)
A.①②③
B.①②④
C.②③④
D.①②③④
第7题
某一确定性有限自动机(DFA)的状态转换图如图6-5所示,令d=0|1|2|…|9,则以下字符串中,不能被该DFA接受的是(3),与该DFA等价的正规式是(4)。 (其中,ε表示空字符)
①3857
②1.2E+5
③-123
④.576E10
A.①、②、③
B.①、②、④
C.②、③、④
D.①、②、③、④
第8题
A.取值随着试验结果而变
B.在一定条件下,随机试验的每一个可能结果ω都可用一个单值实函数ξ(ω)来表示
C.随机变量包括离散型随机变量
D.随机变量包括连续型随机变量
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!