-1

给出生成以下语言的上下文无关文法。在所有部分中,字母 ∑ 是 {x,s}。{w| w 以不同的符号开始和结束}

4

1 回答 1

1
S -> xAs | sAx
A -> xA | sA | xAs | sAx | e 

e= ε

于 2017-02-07T13:33:28.780 回答