. : : Assembly Language : : .  |  首页  |  我提出的问题  |  我参与的问题  |  我的收藏  |  消息中心   |  游客  登录  | 
刷新 | 提问 | 未解决 | 已解决 | 精华区 | 搜索 |
  《汇编语言》论坛 ->编译原理
  管理员: assembly   [回复本贴] [收藏本贴] [管理本贴] [关闭窗口]
主题 : :  正则表达式求解  [待解决] 回复[ 0次 ]   点击[ 959次 ]  
lwbfq
[帖 主]   [ 发表时间:2008-09-20 14:46 ]   [引用]   [回复]   [ top ] 
荣誉值:56
信誉值:0
注册日期:2008-01-19 13:58
请写出{a,b}上,不是a开头的,以aa结尾字符串集合的正则表达式,
并构造与之等价状态最少的DFA..
书上给的表达式是b(a|b)*aa
我觉得有好多种答案,比如baa之类的不是要简单一些吗?
自己看,有好多小问题都不会,恳请各位指教,谢谢
需要登录后才能回帖 -->> 请单击此处登录
    Copyright © 2006-2024   ASMEDU.NET  All Rights Reserved