正则表达式转换为自动机
# 项目说明 项目背景 本项目为编译原理课设作业之一,通过输入给定的正则表达式,构建该正则表达式对应的非确定有穷自动机 NFA,然后根据该 NFA 转换为确定有穷自动机 DFA,最后对该确定有穷自动机 DFA 最小化为最简 DFA。得到最简 DFA 后,可以对用户输入的符号串进行判断是否符合正则表达式的要求。 数据结构 本实验使用的数据结构以及相关定义如下: 状态转换表 data 用邻接表存储。 用集合存储最小化 DFA 过程中因子集划分法产生的状态组。 用栈存储正则表达式中的操作符。 正则表达式中的空串用空格代表。 实验配置 VSCode,c 语言。 #...
more...







