recursion - 来自定义的字符串递归描述

Question

所以，我对一个字符串有这样的描述：S 由 a、b 和 c 的所有字符串组成，其中越来越多的 a 出现在越来越多的 b 和 c 或 c 和 b 之前。这对于集合 S 在 {a,b,c} 上的递归定义是否有意义：1. a 在 S 中，2. 如果 x 在 S 中，那么 ax, xb, xc 在 S 中？

Answer 1

这是有道理的，但不完整。有问题的字符串遵循这个正则表达式：

a+[bc]*

因此，您需要清楚始终至少有一个a，并且b' 和c' 可以混合使用。