
自动机实现——课程作业
5星
- 浏览量: 0
- 大小:None
- 文件类型:None
简介:
本课程作业聚焦于自动机的设计与实现,涵盖确定型与非确定型有限状态自动机(DFA/NFA)及正则表达式的转换等内容,旨在通过编程实践加深对理论知识的理解。
基于正则表达式的英文单词检索系统要求使用任意的正则表达式作为输入,并将其转换为等价的自动机。根据该自动机可以从输入文本中检测并输出所有符合描述的单词。(用C++实现)
全部评论 (0)
还没有任何评论哟~


简介:
本课程作业聚焦于自动机的设计与实现,涵盖确定型与非确定型有限状态自动机(DFA/NFA)及正则表达式的转换等内容,旨在通过编程实践加深对理论知识的理解。
基于正则表达式的英文单词检索系统要求使用任意的正则表达式作为输入,并将其转换为等价的自动机。根据该自动机可以从输入文本中检测并输出所有符合描述的单词。(用C++实现)


