编译原理——第三章

第三章   词法分析 知识总结： 1、词法分析器的基本知识（任务、构造、基本要求） 2、状态转换图（表示与构造） 示例： 3、正规式与正规集（定义与正规式性质与等价性） 正规式等价性：若两个正规式U，V所表示的正规集相同，则两者等价 4、有限自动机（DFA与NFA） DFA定义：一个确定有限自动机（DFA）M是一个五元式：M = (S, ∑, f, s0, F) NFA定义 :一个非确定有限自动机

>>阅读原文<<