第1题
已知2型文法G(S)相对应的2型语言为:L(G(S))={ambnanbm|m≥0,n≥1),则它的文法G(S)可描述为_______。
第2题
设文法G(S)的BNF描述为 S→S,E|E E→E+T|T T→T*F|F F→a|(E)|a[S] (1)给出G(S)的元语言符号集、文法符号集、终结符号集和非终结符号集。 (2)G(S)属于哪类文法?写出L(G(S))集合。 (3)判断符号串 $1:a,a+a[a[S]] $2:a*a,a+a[a] 是否为文法G(S)的句子,对是L(G(S))的句子给出对应的分析树。
第3题
A.S→aS|T T→bcT|bc
B.S→aS|T T→bTc|bc
C.S→AB|B A→aA|a B→bBc|bc
D.S→Abc|A A→aA|a
第4题
设有文法G[S]:S→V V→T|ViT T→F|T+F F→)V*|((1)给出句子(+(i(的规范推导。 (2)指出句型F+Fi(的短语、句柄和素短语。 (3)G[S]是否为算符优先文法?若是,给出(1)中句子的分析过程。
第5题
已知语言 L(G(S))={a2m+1bm+1|m≥0}∪{a2mbm+2|m≥0} 则文法G(S)是_______。
第6题
设有下列文法G: S→a|(T)|∧ T→T,S|S (1)指出句子(((a,a),∧,(a)),a)的规范归约及每一步的句柄。 (2)求出该文法的优先关系表和优先函数表。 (3)利用(2)求出的优先函数表给出句子((a,a),a)的算符优先分析过程。
第7题
设函数g(x)定义为
今有信号s(t),已知其功率谱密度的表达式为
求s(t)的功率、3dB带宽、主瓣带宽、90%功率带宽。
第8题
已知系统结构图如图3-38所示,采样间隔为T=l s,试求取开环脉冲传递函数G(z)、闭环脉冲传递函数(z)及系统的单位阶跃响应c*(t)。
第9题
已知系统结构图如图所示,采样间隔为T=l s,试求取开环脉冲传递函数G(z)、闭环脉冲传递函数φ(z)及系统的单位阶跃响应c*(t)。
第10题
设文法G(S): S→aS|Sb|a| b 则文法G(S)所识别语言的正规式为_______。
第11题
设有文法G(S)为: S→(B)a B→Bb|b|ε 下列叙述错误的是_______。
A.G是2型文法
B.L(G)={(bn)a|n≥0)
C.L(G)={(b)na|n≥0}
D.有文法G′为S→()a|(B)a B→bB|b,则G′=G