Ta老师题库

已知文法G： S→A1 A→A1|S0|0 与G等价的正规式是（）。

11 查阅

已知文法G： S→A1 A→A1|S0|0 与G等价的正规式是（）。

A.0(1|10)*1

B.0(0|1)*

C.1*|0*1

D.1(10|01)*0

参考答案:

答案：A

超星尔雅学习通

相关问题:

对于无二义文法来说，一棵语法树代表了（）。

如果一个文法是二义文法，必然有（）的现象存在。

给定文法G：A→bAcc|ε，下面的符号串中哪些为该文法的句子？（）

3型文法等价于正则式，又称正规文法，包括（）。

所谓一个语言的文法是指这样一组规则，用它可以形成和产生一个合法的程序

新中国成立后，毛泽东提出我军已经进入建军的“高级阶段”，军队正规化建设

根据麦格雷戈的理论，有人希望有正规化的组织与规章条例来要求自己的工作

确定的自顶向下分析要求文法满足（）。

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。