【文件属性】:
文件名称:RE_TO_DFA:RE代码
文件大小:60KB
文件格式:ZIP
更新时间:2021-05-14 17:36:12
regular-expression dfa-regex C++
正则表达式转换为DFA
如何编译代码
视频转换链接和其他参考资料
关于将RE转换为DFA的信息
如何编译代码
如果您没有c ++编译器,请先使用以下命令进行安装:-
sudo apt-get install g++
使用以下命令编译cpp文件:-
g++ -std=c++11 RE_TO_DFA.cpp -o re
./re
视频链接和参考
RE转换为DFA
正则表达式用于表示有限自动机(词法分析器)的语言(词素)。
正则表达式用于指定正则语言,有限自动机用于识别正则语言。 许多计算机应用程序(例如编译器,操作系统实用程序,文本编辑器)都使用常规语言。
在这些应用程序中,使用正则表达式和有限自动机来识别该语言。
正则表达式的形式定义
∑上的正则表达式的类别递归定义如下:
字母φ和Є是∑上的正则表达式。
每个字母'a'c ∑是∑上的正则表达式。
如果'R1'和'R是∑上
【文件预览】:
RE_TO_DFA-master
----_config.yml(25B)
----README.md(4KB)
----retodfa.png(59KB)
----RE_TO_DFA.cpp(5KB)