标签： finite-automata automata state-machine automata-theory
提供生成以下语言的无上下文语法。 在所有部分中，字母表Σ是{x，s}。 {W | w以不同的符号开始和结束}
答案 0 :(得分：0)
S -> xAs | sAx A -> xA | sA | xAs | sAx | e
e = epsilon
e