设有文法G(T): T→Qc|c Q→Rb|b R→Ta|a 说明文法G(T)是否为递归文法,为什么?
设有文法G(T): T→Qc|c Q→Rb|b R→Ta|a 说明文法G(T)是否为递归文法,为什么?
设有文法G(T): T→Qc|c Q→Rb|b R→Ta|a 说明文法G(T)是否为递归文法,为什么?
第1题
A.S→I|o I→i(B)S E E→eS|ε B→t|f
B.S→Qc|c Q→Rb|b R→Sa|a
C.C→dD|D D→(C)|i B→bB|e
D.S→AAaB A→aA|e
第2题
设有下列文法: A→a|(R) T→A,T|A R→T (1)计算该文法的FIRSTVT和LASTVT。 (2)计算该文法的优先关系并产生优先关系表。 (3)计算该文法的优先函数。
第3题
设有文法G,满足L(G)=={aibj cjdi|i≥0且j≥1}的文法G为_______。
A.S→aSd|T T→bcT|bc
B.S→aSd|T T→bTc|bc
C.S→AB|B A→aAd|ad B→bBc|bc
D.S→Abc|A A→aAd|ad
第4题
设有文法G[E]: E→E andT|T T→or F|F F→not F|N N→(E)|true|false 试为文法G[E]建立算符优先关系表。
第5题
设有下列文法G: S→a|(T)|∧ T→T,S|S (1)指出句子(((a,a),∧,(a)),a)的规范归约及每一步的句柄。 (2)求出该文法的优先关系表和优先函数表。 (3)利用(2)求出的优先函数表给出句子((a,a),a)的算符优先分析过程。
第6题
设有文法G[S]:S→V V→T|ViT T→F|T+F F→)V*|((1)给出句子(+(i(的规范推导。 (2)指出句型F+Fi(的短语、句柄和素短语。 (3)G[S]是否为算符优先文法?若是,给出(1)中句子的分析过程。
第7题
文法G及相应的翻译方案如下:
S→bTc {print"1"}
S→a {print"2"}
T→R {print"3"}
R→R/S {print"4"}
R→S {print"5"}
第8题
设有单位反馈误差采样的离散系统,连续部分传递函数为:
输入r(t)=l(t),采样周期T=1s。试求: (1)输出z变换G(z)采样瞬时的输出响应c*(t)。 (2)输出响应的终值c*(∞)。
第9题
设有文法G(S): S→Sab|bR R→S|a G(S)的语言L(G(S))={_______}。