2017年11月28日
编译原理——正规式转DFA算法概述
摘要： 一、概念概述 给定一个单词，判断该单词是否满足我们给定的单词描述规则，需要用到编译原理中词法分析的相关知识，其中涉及到的两个很重要的概念就是正规式(Regular Expression)和有穷自动机(Finite Automata)。正规式是描述单词规则的工具，首先要明确的一点是所有单词组成的是一个 阅读全文
posted @ 2017-11-28 17:00 Revenent 阅读(18287) 评论(3) 推荐(3) 编辑