定义中的字符串递归描述

Question

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

Answer 1

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

a+[bc]*

所以，你需要清楚始终至少有一个a，而b和c可以混用。