定義的字符串遞歸描述

Question

所以，我對字符串有這樣的描述：S由a，b和c的所有字符串組成，其中越來越多的a在b和c或c和b的數量增加之前出現。這對於在{a，b，c}上的集合S的遞歸定義是否有意義：1. a在S中，2.如果在S中x，則ax，xb，xc在S中？

Answer 1

它是有道理的，但不完整。有關該字符串這個表達式：

a+[bc]* 

所以，你需要明確的是，有總是至少一個a和b的和c的可以混用。