已知某文法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
解析：本题考查程序语言翻译基础知识。语言语法的一种表示法称为文法，常用的文法是上下文无关文法。一个上下文无关文法包含以下4个部分；①一个记号集合，称为终结符集；②一个非终结符号集合；③一个产生式集合。每个产生式具有一个左部和右部，左部和右部由肩头连接，左部是一个非终结符，右部是记号和(或)非终结符序列；④一个开始符号。开始符号是一个指定的非终结符。利用产生式产生句子的过程是将产生式A→γ的右部代替文法符号序列aAβ中的A得到aγβ的过程，称为aAβ殖接推导出aγβ，记作：aAβ=＞aγβ。从S出发进行推导的过程可表示如下：S=＞0S0=＞00S00=＞000S000=＞...=＞0n10n
已知符号函数sgnx=1，x＞00，x=0-1，x＜0，则不等式（x+1）sgn已知符号函数sgn 其他 2020-05-13 …
一台显示器工作在字符方式,每屏可以显示80列×25行字符。至少需要的显示存储器VRAM的容量为( ) 计算机类考试 2020-05-24 …
一台显示器工作在字符方式,每屏可以显示80列×25行字符。至少需要的显示存储器VRAM的容量约为( 计算机类考试 2020-05-24 …
一台显示器工作在字符方式,每屏可以显示80列×25行字符。至少需要的显示存储器 VRAM的容量为( 计算机类考试 2020-05-24 …
根号4x2-12x+9+根号4x2-20x+25(已知：3/2≤x＜5/2)根号4x²-12x+9 数学 2020-06-02 …
跪求各路大师给这么一段js正则验证2-25个字符，允许数字中英文，字母大小写不限，可以允许空格及特 其他 2020-07-23 …
目前，广东大力推进珠三角地区一体化进程，打造的广佛肇、深莞惠、珠中江三大经济圈成效初步显现，区域发 语文 2020-07-25 …
（2013•泸州一模）已知命题p：夹角为m的单位向量a，b使|a-b|＞1，命题q：函数f（x）=m 其他 2020-11-12 …
已知圆C:（x-1）^2+（y-2）^2=25已知圆C：（x-1)^2+(y-2)^2=25,直线L 数学 2020-11-27 …
今年人教版数学第二册课本有个错误数学课本p23页,关于不等式的那个公式|x|＜a↔x^2＜a^2|x 数学 2020-12-01 …