给出生成以下语言的上下文无关文法
Give context-free grammars that generate the following language
给出生成以下语言的上下文无关文法。
在所有部分中，字母表 ∑ 都是 {x,s}。
{w| w 以不同的符号开始和结束}
S -> xAs | sAx
A -> xA | sA | xAs | sAx | e
e = epsilon
给出生成以下语言的上下文无关文法。 在所有部分中，字母表 ∑ 都是 {x,s}。 {w| w 以不同的符号开始和结束}
S -> xAs | sAx
A -> xA | sA | xAs | sAx | e
e = epsilon