早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
已知某文法G[S]:S→0S0 S→1,从S推导出的符号串可用(25)(n≥0)描述。A.(010)nB.0n10nC.1nD.01n0
题目
已知某文法G[S]:S→0S0 S→1,从S推导出的符号串可用(25)(n≥0)描述。
A.(010)n
B.0n10n
C.1n
D.01n0
参考答案
正确答案:B
解析:本题考查程序语言翻译基础知识。语言语法的一种表示法称为文法,常用的文法是上下文无关文法。一个上下文无关文法包含以下4个部分;①一个记号集合,称为终结符集;②一个非终结符号集合;③一个产生式集合。每个产生式具有一个左部和右部,左部和右部由肩头连接,左部是一个非终结符,右部是记号和(或)非终结符序列;④一个开始符号。开始符号是一个指定的非终结符。利用产生式产生句子的过程是将产生式A→γ的右部代替文法符号序列aAβ中的A得到aγβ的过程,称为aAβ殖接推导出aγβ,记作:aAβ=>aγβ。从S出发进行推导的过程可表示如下:S=>0S0=>00S00=>000S000=>...=>0n10n
解析:本题考查程序语言翻译基础知识。语言语法的一种表示法称为文法,常用的文法是上下文无关文法。一个上下文无关文法包含以下4个部分;①一个记号集合,称为终结符集;②一个非终结符号集合;③一个产生式集合。每个产生式具有一个左部和右部,左部和右部由肩头连接,左部是一个非终结符,右部是记号和(或)非终结符序列;④一个开始符号。开始符号是一个指定的非终结符。利用产生式产生句子的过程是将产生式A→γ的右部代替文法符号序列aAβ中的A得到aγβ的过程,称为aAβ殖接推导出aγβ,记作:aAβ=>aγβ。从S出发进行推导的过程可表示如下:S=>0S0=>00S00=>000S000=>...=>0n10n
看了已知某文法G[S]:S→0S0...的网友还看了以下:
30颗山楂串糖葫芦,4个串一串1;能串多少串?2;若要串9串,还要多少颗山楂树?30颗山楂串糖葫芦 其他 2020-05-14 …
有一串1,2,4,7,11,16,22,29等.这串数组成的规律是:第二个数比第一个数多1,第三个 数学 2020-05-14 …
篮球彩票假如选择不止一种过关方式,怎么样才算中奖呢?比如选择场次:4 场 过关方案:2串1,3串1 其他 2020-05-17 …
篮球彩票2串1,3串1,3串3,可否说得通俗一点 语文 2020-05-17 …
竞猜足球3串4怎么计算的?请问我选择了比赛,选择3串4,不是3串4=3个2串1+1个3串1吗?为什 数学 2020-05-17 …
足球单场 3串1 我理解的是 选3场 然后才对 3场谁赢 或平 比如我3场猜对了 就赢了还是什么? 其他 2020-05-17 …
字符A、B、C依次进入一个栈,按出栈的先后顺序组成不同的字符串,至多可以组成(8)个不同的字符串. 数学 2020-06-28 …
竞采足球8场比赛,2串1,3串1、4串1、5串1、6串1、7串1,各有多少种组合,怎么计算的?如果 数学 2020-07-12 …
PHP正侧表达式问题大家帮我做下,做对(2)题以上就给分最好有注释.1.以a开头和结尾的所有小写字 其他 2020-07-24 …
有一串数,只为1或-1,求这个串的子串中所有数的和大于等于0的子串个数,不要使用暴力方法...比如一 数学 2020-11-06 …