编译原理--正规式和有限自动机

正规式： 正规式：正则表达式，表示正规集的工具。 一个正规式对应一个正规文法（3型文法） 之间能够进行准换 三个基本规则： A->xB,B->y 则 A=xy。 A->xA|y 则A=x*y （x*代表x从0到无穷多个） A->x,A->y 则A=x|y 正规式主要用到了递归的思想，无论遇到多复杂的正规式都可以拆分成上面这三种形式，然后进行解题。 有限自动机（有穷自动机）： DFA（Determi

>>阅读原文<<