Question

[编译原理]构造一个正则表达式，它接受S={a, b, c}上符合以下规则的字符串：

Answer 1

问：[编译原理]构造一个正则表达式，它接受S={a, b, c}上符合以下规则的字符串：

答：亲，很高兴为您解答：[编译原理]构造一个正则表达式，它接受S={a, b, c}上符合以下规则的字符串：答;（1）如果以a开头,则串内至少包含一个c---->可以写成a(a|b|c)*c(a|b|c)*（2）如果以b开头,则串内至多包含一个a---->有两种情况,一个是不包含a,可以写成b(b|c)*；另一个是只有一个a,可以写成b(b|c)*a希望我的回答能够帮助到您。

答：如果我的解答对您有所帮助，还请给个赞(在左下角进行评价哦)，期待您的赞，您的举手之劳对我很重要,您的支持也是我进步的动力。如果觉得我的解答还满意,可以点我头像一对一咨询。最后再次祝您身体健康,心情愉快!