一道有限自动机的题目,求解,最好讲详细点,谢谢
Findaregularexpressioncorrespondingtoeachofthefollowingsubsetsof{a,b}*a.Thelanguageof...
Find a regular expression corresponding to each of the following subsets of {a,b}*
a.The language of all string containing exactly two a's
b.The language of all string containing at least two a's
c.The language of all string that do not end with ab 展开
a.The language of all string containing exactly two a's
b.The language of all string containing at least two a's
c.The language of all string that do not end with ab 展开
1个回答
展开全部
(1) aa
(2) (a*b*)*aa(a*b*)*
(3) (a*b*)*bb + (a*b*)*ba + (a*b*)*aa
(2) (a*b*)*aa(a*b*)*
(3) (a*b*)*bb + (a*b*)*ba + (a*b*)*aa
参考资料： sername
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
