当前位置:首页
> Luz 第1339页
Luz 管理员
暂无介绍
89860 篇文章 33 次评论单选题:h0283. 两个有穷自动机等价是指它们的( )。
两个有穷自动机等价是指它们的( )。A.状态数相等B.有向弧数相等C.所识别的语言相等D.状态数和有向弧数相等答案:C…
单选题:h0285. 正则表达式 R1和R2 等价是指( )。
正则表达式 R1和R2 等价是指( )。A.R1和R2 都是定义在一个字母表上的正则表达式B.R1和R2 使用的运算符相同C.R1和R2 代表同一正则集D.R1和R2 代表不同正则集答案:C…
单选题:h0285. 正则表达式 R1和R2 等价是指( )。
正则表达式 R1和R2 等价是指( )。A.R1和R2 都是定义在一个字母表上的正则表达式B.R1和R2 使用的运算符相同C.R1和R2 代表同一正则集D.R1和R2 代表不同正则集答案:C…
单选题:h0286. 已知文法G[S]:S→A1, A→A1|S0|0,与G等价的正规式是( )。
已知文法G[S]:S→A1, A→A1|S0|0,与G等价的正规式是( )。A.0(1|10)*1B.0(0|1)*C.1*|0*1D.1(10|01)*0答案:A…
单选题:h0286. 已知文法G[S]:S→A1, A→A1|S0|0,与G等价的正规式是( )。
已知文法G[S]:S→A1, A→A1|S0|0,与G等价的正规式是( )。A.0(1|10)*1B.0(0|1)*C.1*|0*1D.1(10|01)*0答案:A…
单选题:h0287. 如图所示自动机M,请问下列哪个字符串不是M所能识别的( )。
如图所示自动机M,请问下列哪个字符串不是M所能识别的( )。A.bbaaB.abbaC.ababD.aabb答案:D…
单选题:h0287. 如图所示自动机M,请问下列哪个字符串不是M所能识别的( )。
如图所示自动机M,请问下列哪个字符串不是M所能识别的( )。A.bbaaB.abbaC.ababD.aabb答案:D…
单选题:h0288. 有限状态自动机能识别( )。
有限状态自动机能识别( )。A.上下文无关语言B.上下文有关语言C.正规语言D.0 型文法定义的语言答案:C…