程序用JAVA语言编写, 综合利用图结构和堆栈结构进行数据组织和处理. 可以进行正则表达式到NFA的转化, 并能用图形直观的表示.
对正则表达式有一些约定, 就是可以用单个字符表示输入, 也可以
- 资源大小:13 K
- 上传时间:2022-07-05
- 下载次数:0次
- 浏览次数:1次
- 资源积分:1积分
-
标 签:
JAVA
NFA
正
表达式
资 源 简 介
程序用JAVA语言编写, 综合利用图结构和堆栈结构进行数据组织和处理. 可以进行正则表达式到NFA的转化, 并能用图形直观的表示.
对正则表达式有一些约定, 就是可以用单个字符表示输入, 也可以用 ‘ ‘ 连接起来的一串字符进行输入. 有基本的表达式以及由基本表达式构成的并置, 选择和重复的操作.
例:
A|b*c
‘letter’*’digit’
等都是合法输入. 还带有括号功能, 优先级