我有这个问题，我必须使用递归方法为以下条件编写无上下文语法。
字符串具有相同数量的x和y。例如，您的语言将接受以下字符串xy，xyxy，xyxyxy，xxxyyy，xxyxyy，但将拒绝xyx，xxxyy，xxy，yyxxx，....
我想出答案S - ＆gt; XSY | ySx | SS | e
但我不确定我是否使用递归方法做到了这一点。
答案 0 :(得分：0)
S - ＆gt; 0S1S | 1S0S | ^
字符串可以从0或1开始，每当0来，1也应该在那里，每当1来，0应该在那里，所以0＆＃39; s等于1＆＃39; s 它不是常规语言