【发布时间】：2017-02-07 13:11:36
【问题描述】：
给出生成以下语言的上下文无关文法。 在所有部分中，字母 ∑ 是 {x,s}。 {w| w 以不同的符号开始和结束}
【问题讨论】：
标签： finite-automata automata state-machine automata-theory
【发布时间】：2017-02-07 13:11:36
【问题描述】：
S -> xAs | sAx
A -> xA | sA | xAs | sAx | e
e = ε
【讨论】：
-
我的一位同事拒绝了它并建议我在下面给出：S -> xAs | sAx A -> xA |萨| e