作业帮[编译原理]构造一个正则表达式,它接受S={a,b,c}上符合以下规则的字符串：如果以a开头,则串内至少包含一个c；如果以b开头,则串内至多包含一个 a.求编译原理大神解答>_
来源：学生作业帮助网 编辑：作业帮 时间：2024/11/29 10:25:45
![[编译原理]构造一个正则表达式,它接受S={a,b,c}上符合以下规则的字符串：如果以a开头,则串内至少包含一个c；如果以b开头,则串内至多包含一个 a.求编译原理大神解答>_](/uploads/image/z/14514343-7-3.jpg?t=%5B%E7%BC%96%E8%AF%91%E5%8E%9F%E7%90%86%5D%E6%9E%84%E9%80%A0%E4%B8%80%E4%B8%AA%E6%AD%A3%E5%88%99%E8%A1%A8%E8%BE%BE%E5%BC%8F%2C%E5%AE%83%E6%8E%A5%E5%8F%97S%3D%7Ba%2Cb%2Cc%7D%E4%B8%8A%E7%AC%A6%E5%90%88%E4%BB%A5%E4%B8%8B%E8%A7%84%E5%88%99%E7%9A%84%E5%AD%97%E7%AC%A6%E4%B8%B2%EF%BC%9A%E5%A6%82%E6%9E%9C%E4%BB%A5a%E5%BC%80%E5%A4%B4%2C%E5%88%99%E4%B8%B2%E5%86%85%E8%87%B3%E5%B0%91%E5%8C%85%E5%90%AB%E4%B8%80%E4%B8%AAc%EF%BC%9B%E5%A6%82%E6%9E%9C%E4%BB%A5b%E5%BC%80%E5%A4%B4%2C%E5%88%99%E4%B8%B2%E5%86%85%E8%87%B3%E5%A4%9A%E5%8C%85%E5%90%AB%E4%B8%80%E4%B8%AA+a.%E6%B1%82%E7%BC%96%E8%AF%91%E5%8E%9F%E7%90%86%E5%A4%A7%E7%A5%9E%E8%A7%A3%E7%AD%94%3E_)
xN@_ehD־KcL۽!O-
A ZjPTbw
-F+g3m;sl%ֵ)BᎨ G{Lf 'g8Ka5 :(c6KT yi* 4KmVI\R+CzR9}nrP}Gѵn*a 븗 z1}at=%<~q?kS !ҡ:XV ʪ<&a_f6Myʀg&fL !y40(-B72ssCG78EEe͏jAc/r 5`mBlQ?5Np
[编译原理]构造一个正则表达式,它接受S={a,b,c}上符合以下规则的字符串：如果以a开头,则串内至少包含一个c；如果以b开头,则串内至多包含一个 a.求编译原理大神解答>_
[编译原理]构造一个正则表达式,它接受S={a,b,c}上符合以下规则的字符串：
如果以a开头,则串内至少包含一个c；如果以b开头,则串内至多包含一个 a.
求编译原理大神解答>_
[编译原理]构造一个正则表达式,它接受S={a,b,c}上符合以下规则的字符串：如果以a开头,则串内至少包含一个c；如果以b开头,则串内至多包含一个 a.求编译原理大神解答>_
（1）如果以a开头,则串内至少包含一个c ----> 可以写成a(a|b|c)*c(a|b|c)*
（2）如果以b开头,则串内至多包含一个 a ----> 有两种情况,一个是不包含a,可以写成b(b|c)*；另一个是只有一个a,可以写成b(b|c)*a(b|c)* ,结合起来就是b(b|c)* | b(b|c)*a(b|c)*
（3）综合前面（1）和（2）,有
a(a|b|c)*c(a|b|c)* | b(b|c)* | b(b|c)*a(b|c)*