不确定的自动机不能正确地识别正规集。（)

正规式和正规集之间是否有一一对应的关系（)。A、存在B、不存在C、描述D、无法确定

是否存在能被确定的有穷自动机识别，但不能用正则表达式表示的语言（)。A、存在B、不存在C、可能存

（)这样一些语言，它们能被确定的有穷自动机识别，但不能用正则表达式表示。A、存在B、不存在C、无

对立井施工的模板质量检验方法 要求不正确的是（ ）。A.正规厂家生产的定型模板由外观检查确定其质量

有限状态自动机能识别（)。A 上下文无关文法B 上下文有关文法C 正规文法D 短语文法

某一非确定性有限自动机(NFA)的状态转换图如图2-6所示 与该NFA等价的正规式是(12) 与该NFA等价的