22 若某一語法以 BNF(Backus-Naur Form)記述如下:
則下列那一字串不符合此語法規則?
(A) yyxxx
(B) yyxx
(C) yyyxx
(D) yyx
(A) yyxxx
(B) yyxx
(C) yyyxx
(D) yyx
答案:登入後查看
統計: A(44), B(68), C(143), D(339), E(0) #1267898
統計: A(44), B(68), C(143), D(339), E(0) #1267898
詳解 (共 6 筆)
#1395097
<A>::=<A>y|y 意思 <A>=<A>y 或<A>= y
可以把<A>想成A ,規格 A=Ay 或 A=y
<B>::=x<B> |x 意思 <B>=x<B>或 <B>=x 把<B>想成B ,規格 B=xB 或B=x
********************************************* <str>::=<A>x<B> 就變成 字串 = AxB
接下來就是字串組合且必須符合A、B的規格
10
0
#1388216
S::=ABC S定義為 A之後一定B,B之後一定C
S::=A|B|C S推導出 A 或 B或 C 其中之一
所以
<str>::=<A>x<B>
代入
<str>::=<A>y|y x x<B>|x
得知
y後面至少有2個x
以上提出個人理解
若有謬誤請指正~
4
0
#1389877
還是看不懂 = =
1
0
#1350510
求解?
0
0