0

我有这个问题，我必须使用递归方法为以下条件编写上下文无关语法。

字符串具有相同数量的 x 和 y。例如，您的语言将接受以下字符串 xy, xyxy, xyxyxy, xxxyyy, xxyxyy，但会拒绝 xyx, xxxyy, xxy, yyxxx, ...。

我想出一个答案 S -> xSy| ySx |SS | e

但我不确定我是否使用递归方法做到了这一点。

4

1 回答 1

0

S -> 0S1S | 1S0S | ^

字符串可以从 0 或 1 开始，每当 0 出现时，1 也应该在那里，每当 1 出现时，0 应该在那里，所以 0 等于 1 它不是常规语言

于 2016-10-03T18:58:42.153 回答