有回路的有穷自动机转化为正规式的方法
来源:互联网 发布:java utf8 utf16 编辑:程序博客网 时间:2024/05/16 16:08
在网上,大多数在介绍将有穷自动机转化正规式的方法的文章,都只列了如下三条:
其实,只要这三条就可以了。但是大家可能会碰到下面这种有穷自动机而不知道怎么办:
不错,这个自动机是一个回路,与上面那三种图都不同。
由于a要出现在开头,然后是ba重复。我们可以将它改成如下的等价自动机:
也就是说,把除b这条回线以外的其他部分视为一条边。这样就可以用上面的三个基本图来对这个等价图操作了。
结果是a(ba)*.这里的a可以是一条边,也可以是复杂的图。
例如下图:
0 0
- 有回路的有穷自动机转化为正规式的方法
- 正规式转确定有穷自动机(NFA)
- 正规式转确定有穷自动机(NFA)
- 有穷自动机的构造实验
- 有穷自动机的相关概念
- 给定正规式转化为等价的NFA代码实现
- java实现的有穷状态自动机(FA)
- 确定的有穷自动机正则表达式求值
- [cp] 正规式到自动机的转换
- 不确定的有穷自动机N的确定化
- 编译的学习和实践日志七[有穷自动机]
- 编译的学习和实践日志七[有穷自动机]
- 正规式与有限自动机之间的转换
- 有穷自动机
- 有穷自动机
- 浩易南:穷人有穷的道理,富人有富的道理
- 编译原理-DFA有穷自动机 词法分析应用于O(n)的单词匹配
- 不确定的有穷自动机的确定化代码-(子集法)
- 实战做项目如何选择开源许可协议(一)-了解协议
- Linux 重启命令
- getApplication(),getApplicationContext(),getActivity(),this
- VS2010快捷键
- 系统错误:蓝屏提示IRQL-NOT-LESS-OR EQUAL
- 有回路的有穷自动机转化为正规式的方法
- 详细介绍java中的数据结构
- placement new
- Oracle9i 完全卸载步骤
- JAVA命名规范
- 找出数组中只出现一次的数(single number )
- 表单验证常用正则
- UVA - 11610 Reverse Prime
- 关于重构