题目内容

从接受语言的能力上来说，非确定型有穷自动机和（）是等价的。

A. ⅰ.正规式；ⅱ.上下文无关文法；ⅲ.确定性有穷自动机；
B. ⅰ.左线性正规文法；ⅱ.右线性正规文法；ⅲ.确定性有穷自动机；
C. ⅰ.正规式；ⅱ.上下文无关文法；ⅲ.正规文法；
D. ⅰ.正规式；ⅱ.确定性有穷自动机；ⅲ.下推自动机；

查看答案

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

更多问题

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

A. 不含回路的分叉结点
B. 含回路的状态结点
C. 终态结点
D. 都不是

程序语言下面的单词符号中，（）一般不需要超前搜索

A. 关键字
B. 标识符
C. 常数
D. 算符和界符

有限状态自动机可用五元组（VT，Q，δ，q0，Qf）来描述，设有一有限状态自动机M的定义如下：VT={0， 1}，Q={q0， q1， q2}，Qf={q2}，δ的定义为：δ（q0，0）=q1δ（q1，0）=q2 δ（q2，1）=q2 δ（q2，0）=q2 M所能接受的语言可以用正则表达式表示为（）

A. (0|1)*
B. 00(0|1)*
C. (0|1)*00
D. 0(0|1)*0

采用确定的自顶向下分析时，必须( )

A. 消除递归
B. 消除右递归
C. 避免回溯
D. 提取左公因子