为以下语言生成上下文无关语法：

Question

来自字母{j，k}的字符串集，其中字符串可以被反转，然后所有j都变为k，所有k都变为j。

例如“jjkk”将使用该语言，因为当你反转它时：“kkjj”并且当你将所有字符翻转到另一个字符时：“jjkk”

“kjk”不会出现在语言中，因为当你反转它时：“kjk”（相同）和翻转字符会产生“jkj”，这与起始字符串不同。

Answer 1

字符串不能是奇数长度，因为中间字符不能翻转。左侧的每个 ith 字符j必须具有右侧对应的k i 字符。左侧的k和右侧的j也是如此。所以：

S ::= ε | jSk | kSj