早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
对于大多数通用程序设计语言,用 (50) 描述其语法即可。A.正规文法B.上下文无关文法C.上下文有关
题目
对于大多数通用程序设计语言,用 (50) 描述其语法即可。
A.正规文法
B.上下文无关文法
C.上下文有关文法
D.短语结构文法
参考答案
正确答案:B
本题考查程序语言的基础知识。乔姆斯基(Cbomsky)把文法分成四种类型,即O型、1型、2型和3型。0型文法也称为短语文法,其能力相当于图灵机,任何0型语言都是递归可枝举的;反之,递归可枚举集也必定是一个0型语言。1型文法也称为上下文有关文法,这种文法意味着对非终结符的替换必须考虑上下文。2型文法就是上下文无关文法,非终结符的替换无需考虑上下文。3型文法等价于正规式,因此也被称为正规文法或线性文法。通用程序设计语言的大多数语法可由上下文无关文法表示。
本题考查程序语言的基础知识。乔姆斯基(Cbomsky)把文法分成四种类型,即O型、1型、2型和3型。0型文法也称为短语文法,其能力相当于图灵机,任何0型语言都是递归可枝举的;反之,递归可枚举集也必定是一个0型语言。1型文法也称为上下文有关文法,这种文法意味着对非终结符的替换必须考虑上下文。2型文法就是上下文无关文法,非终结符的替换无需考虑上下文。3型文法等价于正规式,因此也被称为正规文法或线性文法。通用程序设计语言的大多数语法可由上下文无关文法表示。
看了对于大多数通用程序设计语言,用...的网友还看了以下:
如图为中心法则图解.下列有关的叙述中,错误的是()A.过程a只发生在有丝分裂的间期B.过程b和c为 语文 2020-05-13 …
如图为中心法则图解。下列有关的叙述中,错误的是()A.过程a只发生在有丝分裂的间期B.过程b和c为 语文 2020-05-13 …
解关于x的方程:4a²-x=2ax+1在梯形面积公式S=0.5(a+b)/h中,已知a、h、S,用 数学 2020-05-13 …
如图表示淋巴细胞的起源和分化过程(其中a、b、c、d表示不同种类的细胞,①②表示有关过程).下列有 其他 2020-05-14 …
如图是绿色植物叶肉细胞中光合作用与有氧呼吸过程其关系的图解,其中A-D表示相关过程,a-e表示有关 语文 2020-05-14 …
已知关于X的方程A剩《2X减1》=3X减2无解求A的值AX=A当A大于等于0时方程唯一的解X等于A 数学 2020-05-16 …
不解方程,判断下列关于x的方程根的情况.(1)(a+1)x方-2a方x+a三次方=0(a>0)(2 数学 2020-05-19 …
方程数学题,各位高手来下……已知方程二分之一x=2的根比关于X的方程5x-2a=0的根大2,求关于 数学 2020-05-21 …
初二一元二次方程概念判断探索研究:下列与一元二次方程有关的说法中正确的有:①若a+b+c=0,则一 数学 2020-05-22 …
关于x的方程|a|x=|a+1|-x的解是1,那么有理数a的取值范围是?解关于x的方程a的平方(1 数学 2020-06-03 …