2021年5月1日
实现NFA到DFA的转化（C语言）
摘要： 简单记录一下，自动机课上的一个实验，用C语言实现NFA到DFA的转化，使用的是子集构造法。 子集构造法相信大家都会，直接甩代码。 先是把NFA和DAF的转移表存储在数据结构里，这里用了二维字符数组，先是定义了一个struct onechar,用来当作转移表的一格，这让我这个程序简单了不少，但是局限性 阅读全文
posted @ 2021-05-01 10:19 *木秋* 阅读(1391) 评论(3) 推荐(0)