文法G＝({A,B,S},{a,b,c},P,S), 其中P 为： S→Ac|aB A→ab B→bc写出L(G[S])的全部元素。
文法G＝({A,B,S},{a,b,c},P,S), 其中P 为： S→Ac|aB A→ab B→bc写出L(G[S])的全部元素。
发布时间：2025-08-10 01:11:18
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：【计分规则】: 参考答案： L(G[S])={abc}评分指南：（1) 与答案一致得2分；（2) 答案式中等号左侧不规范，右侧正确得1分；（3)其它情况得0分。
相关试题
- 1.文法G＝({A,B,S},{a,b,c},P,S), 其中P 为： S→Ac|aB A→ab B→bc写出L(G[S])的全部元素。
- 2.对下面文法，他的产生语言是G = ({S, A, B, C}, { a, b, c}, P, S)其中P:{S→aBC | aSBC，CB→BC ，aB→ab，bB→bb，bC→bc，cC→cc}
- 3.文法G(S):S → S*S|S S|(S)|a是二义性文法。( )
- 4.给定文法G(S):S → a(A) | a A → A + S | S 消除公共左因子之后的文法为
- 5.给定文法G(S):S → (A) | aA → A + S | S消除左递归后的文法为：
- 6.设a,b,c为任意三角形三边长，I=a b c,S=ab bc ca,试证：II=a b c,S=ab bc ca,试证：I 2 ＜4S.
- 7.Ba(s) 1(E) C(s)C B(s) (E) C(s)Dβ(s) C(s) 1(G)
- 8.已有文法G[S]：S → Aa | bA → Ac | Sd | ε消除文法的左递归.
- 9.2.下列文法中，那些是二义的（ ）A. G[S]:S®SS | ( S ) | ( ) B. G[S]:S®iSeS | iS | i C.
- 10.T h e b o g i e s e r v e s t o s u p p o r t t h e v e h i c l e b o d y , s t e e r i n g , a n d b
