题目内容
(请给出正确答案)
[多选题]
对于高级语言,通常采用()描述的其词法规则。
A.LR(0)文法
B.正规文法
C.正规式
D.有限状态自动机
答案
查看答案
A.LR(0)文法
B.正规文法
C.正规式
D.有限状态自动机
第2题
是否存在这样的语言:它们能够被确定的有限自动机和正规文法识别,但是不能用正规式表示。( )
A.存在 B.不存在 C.说不清楚
第9题
Chomsky定义的四种形式语言文法中,2型语言可由()识别。
A、短语结构文法
B、前后文无关文法
C、前后文有关文法
D、正规文法
E、图灵机
F、有限自动机
G、下推自动机
第10题