正则表达式，字符串长度是2的幂

Question

因此，这个问题不是针对任何编程语言而是针对语言的正则表达式，而是针对编程语言语用学课程。我可以使用的只有()，*(zero or more occurance)，+(one or more occurance)，|和权力。

如果字母表是{a,b}，那么字符串长度为2的幂的语言的正则表达式，因此对于n> = 1，2 ^ n。 即aa, abba, bbaabbbb

所以( (a|b)(a|b) )+会给出长度均匀的字符串＆gt; = 2

Answer 1

是的，我和其他人谈过这是不可能的。就像你希望那里有相同数量的＆b和s一样，不能这样做。

Answer 2

正则表达式由有限状态机识别，而该语言是一种可判定的语言（意味着它被图灵机接受）。