【发布时间】：2021-09-12 01:31:09
【问题描述】：
我需要找到以下语言的语法：
L = {a^n w w^R b^n; n >= 1，w є {a,b} 和 w^R 是 w} 的倒数
我真的很纠结“w є {a,b}”和“w 的逆”是什么意思。
谁能给我解释一下？
【问题讨论】：
【发布时间】：2021-09-12 01:31:09
【问题描述】：
w є {a,b}表示w在集合{a, b}中，即w要么是a要么是b。我认为他们的意思是w 是一个由as 和/或bs 组成的字符串。
"reverse of w" 表示由与 w 相同的字符组成的字符串，但顺序相反。如果w = abbb，那么w^R = bbba。
L 是一组字符串，以一定数量的as 开头，后跟由偶数个as 和bs 组成的回文串，并以相同数量的@ 结尾987654336@s 因为在回文之前有 as。
例如，aaaabbabbbb 将在 L 中：它以 4 as 开头，以 4 bs 结尾，中间有 abba（w = ab，w^R = ba）。
aaaaababbbb不会在 L 中；它在单词的开头和结尾有相同数量的as 和bs，但aba 不能分解成一个字符串，然后再进行自己的反转。
【讨论】：