题目内容

有限状态自动机能识别_________。（选择最适当的一项）

A. 上下文无关文法
B. 上下文有关文法
C. 正规文法
D. 短语文法

查看答案

搜索结果不匹配？点我反馈

更多问题

下述结论中，( )是正确的。

A. 0型语言∈1型语言
B. 1型语言∈2型语言
C. 2型语言∈3型语言
D. 其它各项均不成立

已知DFA Md= ({s0, s1, s2}, {a, b}, f, s0, {s2})，且有：f( s0, a ) =s1 f( s1, a ) =s2f( s2, a ) =s2 f( s2, b ) =s2则该DFA M所能接受的语言可以用正规表达式表示为（）。

A. ( a∣b )*
B. aa ( a∣b )*
C. ( a∣b )*aa
D. a ( a∣b )*a

在状态转换图的实现中，（）一般对应一个循环语句。

A. 不含回路的分叉结点
B. 含回路的状态结点
C. 终态结点
D. 其它各项均不成立

构造编译程序应掌握（）

A. 源程序
B. 目标语言
C. 编译方法
D. 其它三项