设为首页收藏本站
开启辅助访问 切换到窄版
搜索
第一问答网»论坛 › 中问网 › 问答 › 一道有限自动机的题目,求解,最好讲详细点,谢谢 ...

一道有限自动机的题目,求解,最好讲详细点,谢谢

[复制链接]
查看11 | 回复1 | 2011-2-20 15:17:15 | 显示全部楼层 |阅读模式
Find a regular expression corresponding to each of the following subsets of {a,b}*
a.The language ofall string containing exactly two a's
b.The language ofall string containing at least two a's
c.The language ofall string that do not end with ab

回复

使用道具 举报

千问 | 2011-2-20 15:17:15 | 显示全部楼层
(1) aa(2) (a*b*)*aa(a*b*)*(3) (a*b*)*bb + (a*b*)*ba + (a*b*)*aa
回复

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

千问

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
回复楼主 返回列表
热门排行