若某一語法以 BNF（Backus-Naur Form）記述如下： <str>::=<A>x<B> <A>::=<A>y|y <B>::=x<B>|x 則下列那一字串不符合此語法規則？

字串 yyx 只有 1 個 x。但根據規則 <str> ::= <A>x<B>，中間有 1 個 x，且 <B> 至少要產生 1 個 x，所以字串至少要有 2 個 x。此字串不符合規則，為本題正解。