文件名称:课程作业——自动机实现
文件大小:180KB
文件格式:ZIP
更新时间:2024-10-03 15:56:30
自动机 简单分类器
基于正则表达式的英文单词检索系统,要求给定任意的正则表达式作为输入,将其转换为等价的自动机,并可以根据该自动机实现从输入文本中检测并输出所有符合正则表达式描述的单词。(C++实现)
【文件预览】:
附件
----题目3_检索系统实现流程图.vsdx(50KB)
----题目3_McMaughton-Yamada-Thompson算法规则.vsdx(72KB)
----RegexSearchAndClassifier()
--------RegexSearchAndClassifier.vcxproj(9KB)
--------CRegexClassifier.cpp(1KB)
--------CAutomata.cpp(10KB)
--------CInfixToPostfix.cpp(3KB)
--------CRegexClassifier.h(244B)
--------test.txt(625B)
--------CNFA.cpp(395B)
--------pch.h(639B)
--------CState.h(713B)
--------CInfixToPostfix.h(697B)
--------CWordSearch.cpp(1KB)
--------pch.cpp(200B)
--------CAutomata.h(959B)
--------RegexSearchAndClassifier.vcxproj.filters(2KB)
--------RegexSearchAndClassifier.cpp(514B)
--------CWordSearch.h(257B)
--------CNFA.h(552B)
--------CState.cpp(1KB)
--------RegexSearchAndClassifier.vcxproj.user(165B)
----题目1_DFA和NFA图.vsdx(53KB)